A fiatal vadász, D'Leh (Steven Strait) beleszeret a szépséges Evoletbe (Camilla Belle). Törzsüket azonban ellenség támadja meg és magukkal hurcolják a lányt. D'Leh néhány társával a támadók nyomába ered. Megdöbbenve tapasztalják, hogy más törzsek is léteznek a világban, akiket szintén megtámadtak. Összefognak, ám útközben a vadállatokkal és a természet erejével is meg kell küzdeniük. Végül eljutnak abba a birodalomba, ahol a gonosz uralkodó a társaikat rabszolgasorba taszította.