Veľkolepá odysea do mýtickej éry plnej bohov a ich proroctiev. Éry, v ktorej vládli duchovia a po Zemi sa preháňali obrovské stáda mamutov. Mladý lovec D'Leh našiel svoju veľkú lásku – krásnu Evolet. Keď banda záhadných bojovníkov prepadne jeho dedinu a unesie Evolet, D'Leh sa so skupinou lovcov musí vydať po ich stopách až na druhý koniec sveta a zachrániť svoju vyvolenú. So svojou družinou putuje cez neznáme územia a zvádza neľútostné boje o prežitie. Stretnutia s obrími šelmami, šabľozubými tigrami a démonickými pštrosmi sú na dennom poriadku, ale prvoradou úlohou je zabezpečiť prežitie svojho kmeňa a uloviť mamuta.