I. e. 10 000
A fiatal vadász, D'Leh beleszeret Evoletbe, akit a törzse árvaként fogadott be. Mielőtt azonban szerelmük szárba szökkenne, a törzsüket 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. Az ismeretlen tájakon vándorolva felfedezik, hogy más törzsek is léteznek a világban, akik ugyancsak a hatalmas birodalom martalócaitól szenvednek. A kis csapat egyre nő, miközben vadállatokkal és a természet erejével is meg kell küzdeniük. Végül eljutnak a birodalomba, ahol szembeszállnak a gonosz uralkodóval, aki népeiket rabszolgasorsba taszította.
