Lange vor unserer Zeit lebt der 21-jährige Mammut-Jäger D'Leh (Steven Strait). Um seinen Stamm vor dem Untergang zu bewahren, führt er ihn durch unbekanntes Land. Der Stammesführer ist auch auf der Suche nach seiner großen Liebe Evolet (Camilla Belle), die von einem feindlichen Herrscher entführt wurde. Auf der Suche geraten der erste Held der Menschheitsgeschichte und sein Volk in unzählige Abenteuer. Auf ihrem langen Marsch müssen sie sich gefräßigen Säbelzahntigern stellen, angriffslustigen Mammuts trotzen und gegen weitere prähistorische Bestien bestehen.
