Op een besneeuwd hooggebergte woonde, 10.000 jaar voor Christus een jagersvolk. Dat volk waren de Yagahl, zij leefden van de jacht op mammoeten, luisterden naar de visoenen van de Oude Moeder en geloven in hun tradities en rituelen. Twee jonge mensen groeien er samen op: de jonge jager D'Leh (Steven Strait) en Evolet (Camilla Belle), een meisje met helblauwe ogen. Zij zijn verliefd op elkaar. Wanneer een mysterieuze bende krijgers het dorp overvalt en Evolet en anderen meevoert als slaven naar een verafgelegen land, dalen D'Leh en enkele kameraden van de berg om ze te gaan bevrijden. De mannen hebben nooit iets anders gezien dan hun primitieve en geïsoleerde dorpje. De andere volkeren, uitzichten en steden die ze onderweg tegenkomen laten hun dan ook verbazen.
De technische afdeling heeft alleen al maanden uitgetrokken om de natte vacht van de sabeltandtijger precies goed te krijgen. Een stampede van mammoeten, de rivierschepen met enorme rode zeilen en de stadspanorama's tegen het eind kunnen ook niet anders dan indruk maken. En waar de computer niet gebruikt wordt genieten we van beelden gemaakt in bijvoorbeeld Zuid-Afrika, Nieuw Zeeland en Namibië.
