Op de sneeuwbedekte kimmen van een imposant hooggebergte woont 10.000 jaar voor Christus een jagersvolk. De Yagahl leven van de jacht op mammoeten, luisteren naar de visoenen van Oude Moeder en geloven in hun tradities en rituelen. Twee jonge mensen groeien er samen op: de jonge jager D'Leh en Evolet, een meisje met helblauwe ogen. 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 slaan ze dan ook met verbazing gade.