10,000 B.C.

Młody myśliwy D'Leh (Steven Strait), członek żyjącego wysoko w górach plemienia, spotyka wybrankę swego serca - piękną Evolet (Camilla Belle). Kiedy jednak oddział tajemniczych wojowników napada na wioskę i porywa Evolet, młodzieniec - by ratować dziewczynę - wyrusza na czele niewielkiej grupy myśliwych w pogoń aż na krańce świata. Wkraczając na nieznane terytorium, członkowie plemiennej drużyny odkrywają, iż poza ich własnym światem i znanymi im dotąd granicami ludzkich doznań istnieją cywilizacje o wiele większe, niż mogli podejrzewać. Do uczestników pogoni dołączają kolejno członkowie innych plemion zaatakowanych przez łowców niewolników, aż wreszcie niewielki oddział D'Leha przekształca się w prawdziwą armię. Idąc za głosem przeznaczenia, "wojownicy z przypadku" muszą staczać bitwy z prehistorycznymi drapieżnikami, borykając się jednocześnie z bezlitosnymi żywiołami natury. Pod koniec heroicznej wędrówki odkrywają zagubioną cywilizację i dowiadują się, że ich ostateczny los rozstrzygnie się na terenie imperium, którego potęgi nie jest w stanie objąć ich wyobraźnia, i w którym wielkie piramidy zdają się sięgać nieba. To tutaj czeka ich ostatnie starcie z bogiem-tyranem, który brutalnie zniewolił ich rodaków. I tutaj właśnie D'Leh zrozumie, iż został powołany nie tylko do uwolnienia Evolet, ale też do uratowania całej cywilizacji.