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.