Nach seinem mehrjährigen Irak-Einsatz kehrt der mehrfach ausgezeichnete Seargent Brando King mit ein paar Kameraden zurück in seine texanische Heimatstadt. Zusammen mit seinem besten Freund Steve Shriver versucht er, sich an das Leben als Zivilist zu gewöhnen und sich wieder in sein altes soziales Umfeld zu integrieren. All seine Bemühungen werden jedoch über den Haufen geworfen, als ihn die Armee ohne seine Zustimmung zurück in den Irak-Krieg beruft. Dieser Konflikt lässt ihn alles in Frage stellen, an was er glaubt: Familienzusammenhalt, die Loyalität zwischen Freunden, die Grenzen der Liebe und den Wert der Ehre...

In grauer Vorzeit lebte der Höhlenmensch noch Seite an Seite mit dem mächtigen Mammut. D'Leh, ein junger Jäger eines entlegenen Bergstammes, hat die Liebe seines Lebens gefunden - die wunderschöne Evolet. 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.