Im Jahr 2010 ist der 13. Stadtteil von Paris ein riesiges Ghetto, das von einer großen Mauer umgeben ist. Im 13. Banlieue herrscht der Gangsterboss Taha, der die Schwester von Leito entführt hat, weil dieser eine Ladung Koks vom ihm vernichtet hat. Leito versucht, sie zu befreien, landet aber im Knast.Der Undercover-Cop Damien bekommt währendessen einen brisanten Auftrag. Eine Neutronenbombe wurde von Taha gestohlen und soll auf Paris abgefeuert werden. Zusammen mit dem ortskundigen Leito soll Damien die Massenvernichtungswaffe wieder zurückholen.

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.