In grauer Vorzeit lebte der Höhlenmensch noch Seite an Seite mit dem mächtigen Mammut. D'Leh (Steven Strait), ein junger Jäger eines entlegenen Bergstammes, hat die Liebe seines Lebens gefunden - die wunderschöne Evolet (Camilla Belle). Doch darf er sie nicht zu Frau nehmen; und als eine Rotte brutaler Krieger sein Dorf überfällt, verschleppen sie das Mädchen. Mit den wenigen Überlebenden bricht D'Leh auf, sie zu retten - und stürzt in ein gefahrvolles Abenteuer.