Der junge Jäger D'Leh (Steven Strait) verliebt sich unsterblich in die schöne Evolet (Camilla Belle).

Roland Emmerich inszeniert das gewaltige Panorama einer mythischen Urzeit, in der Götter und Geister die Welt beherrschen und mächtige Mammuts die Erde erbeben lassen. 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 vor - sie entdecken, dass es ausser ihrer eigenen noch ganz andere Kulturen gibt, dass die Welt weit über ihren bisherigen Erfahrungshorizont hinausgeht. Immer wieder stossen 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 schliesslich 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.