Recém chegada a zona rural da Nova Zelândia, Charlotte sente que sua felicidade está completa ao dar a luz a seu primeiro filho. Porém, quando seu bebê tem apenas alguns meses, sua casa é invadida, seu marido é assassinado e a criança raptada. Perdida em uma terra estrangeira, ela atravessa um selvagem e indisciplinado mundo de traficantes, prostitutas e guerreiros, à beira do perigo em busca de seu filho e determinada a encontrá-lo custe o que custar.

Uma aventura épica que segue o caçador de mamutes D'Leh (Steven Strait), um jovem apaixonado por Evolet (Camilla Belle), em uma viagem por território desconhecido, na tentativa de garantir a segurança de sua tribo. Quando um bando de perigosos guerreiros sequestra sua amada, D'Leh é obrigado a liderar um pequeno grupo de caçadores em uma expedição para resgatá-la.