I. e. 10 000

A fiatal vadász, D'Leh beleszeret a szépséges Evoletbe. 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.