D’Leh (Steven Strait) é um jovem caçador de mamutes, que se apaixonou por Evolet (Camilla Belle). Quando um bando de perigosos guerreiros a sequestra, D’Leh é obrigado a liderar um pequeno grupo de caçadores em uma expedição para resgatá-la.
Até chegar a “civilização”, ele consegue o apoio de diversas tribos que o ajudam graças a profecias que existiam e que realmente batiam para cada uma das tribos.
No fim, ele destrói a tal “civilização”, que parece ser os Egípcios construindo as pirâmides, mas Evolet morre e ressuscita de acordo com a uma outra profecia que também existia.