Zgodba se podaja v čase prazgodovine, ko so po našem planetu še hodili mamuti. Mladi lovec D'Leh se skuša uveljaviti kot vodja plemena, ko njegovo ljubezen Evolet ugrabijo kruti zavojevalci. Pogumni mladenič se z mentorjem Tic-Ticom poda na epsko popotovanje, na katerem spozna nove prijatelje in dokončno sprejme breme svoje usode, toda za zmago nad mogočnimi nasprotniki bo potreboval tudi obilico sreče in starodavne magije.