V dávnych časoch, keď ešte ľudia i zvery boli divoké a neskrotené, po svete sa pohybovali obrovské mamuty a pomaly sa zrodili idey a viera, ktoré navždy zmenili celé ľudstvo, žil mladý lovec mamutov D'Leh (Steven Strait) relatívne pokojným, no nenaplneným životom, v boľavom tieni údajnej zrady jeho otca (Kristian Beazley), ktorú mu neustále pripomínal jeho kmeň a s ktorou sa vôbec nevedel vyrovnať a spracovať ju... Jeho život sa zmenil vo chvíli, keď jeho ľud medzi seba prijal krásnu dievčinu Evolet (Camilla Belle) s neuveriteľne modrými očami, ktorá jediná prežila masaker svojho kmeňa a ktorá si postupne získala D'Lehovo srdce. Mladík vtedy ani len netušil, že momentom jej príchodu sa začalo napĺňať proroctvo, ktoré pred mnohými rokmi predpovedala šamanka jeho kmeňa... Jedného dňa, keď temer všetci dospelí muži boli na love, ich prepadli nepriatelia z ďalekého juhu, ktorých volali Štvornohí, a uniesli všetky ženy, deti a pár bojovníkov, ktorí ich strážili. D'Leh a hŕstka mužov, ktorí ostali, sa vybrali po stopách nepriateľov na neľahkú cestu cez známe i nebezpečné a dosiaľ nepoznané oblasti, aby zachránili svoj kmeň...