A fiatal vadász D'Leh beleszeret Evolet-be 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.