Esta é uma odisseia abrangente em uma era mítica de profecias e deuses, quando espíritos governam a terra e imensos mamutes sacodem a terra. Em uma tribo remota de montanha, o jovem caçador, D'Leh (Steven Strait), encontrou a paixão de sua vida — a bela Evolet (Camilla Belle). Quando uma facção de senhores da guerra misteriosos ataca sua aldeia e sequestra Evolet, D'Leh é obrigado a liderar um pequeno grupo de caçadores para perseguir os senhores da guerra até o fim do mundo para salvá-la. Impelidos pelo destino, o improvável grupo de guerreiros deve lutar contra tigres dente-de-sabre e predadores pré-históricos, e ao fim de sua jornada heroica, eles desvendam uma Civilização Perdida. Seu destino final reside em um império além da imaginação, onde grandes pirâmides se erguem nos céus. Aqui eles irão se colocar contra um deus poderoso que brutalmente escravizou seu povo.