10.000 B.C.

Der junge Jäger D'Leh (Steven Strait), Mitglied eines abgeschieden lebenden Bergstamms, verliebt sich unsterblich in die schöne Evolet (Camilla Belle). Als eine Bande geheimnisvoller Krieger sein Dorf überfällt und Evolet entführt, nimmt D'Leh mit einer kleinen Gruppe von Jägern die Verfolgung auf: Er will Evolet um jeden Preis retten - selbst wenn er dafür bis ans Ende der Welt gehen müsste.

Erstmals wagen sich die Gefährten in unbekanntes Gebiet vort - sie entdecken, dass es außer ihrer eigenen noch ganz andere Kulturen gibt, dass die Welt weit über ihren bisherigen Erfahrungshorizont hinausgeht. Immer wieder stoßen sie auf andere Stämme, die ebenfalls von den Sklavenjägern heimgesucht worden sind. Und mit jeder Begegnung wächst D'Lehs kleine Gruppe, bis er ein ganzes Heer um sich geschart hat.

Auf ihrer Odyssee kämpfen die unvorbereiteten Krieger gegen Säbelzahn-Tiger und andere prähistorische Raubtiere, bis sie schließlich eine unbekannte Zivilisation entdecken. Ihr Schicksal entscheidet sich in einem Reich jenseits aller Vorstellungskraft: Im Schatten monumentaler Pyramiden organisieren sie den Aufstand gegen einen Gott, der seine Macht missbraucht und ein brutales Schreckensregime errichtet hat. Endlich begreift D'Leh, dass er nicht nur Evolet retten muss, sondern das gesamte Volk.