Dette er en sveipende odyssé inn i en mytisk æra av profetier og guder, når ånder hersker landet og mektige mammuter skaker jorden. I en avsidesliggende fjellstamme har den unge jegeren D'Leh (Steven Strait) funnet sitt hjertes begjær — den vakre Evolet (Camilla Belle). Når en gruppe avmystiske krigsherrer herjer landsbyen hans og kidnapper Evolet, blir D'Leh tvunget til å lede en liten gruppe jegere for å forfølge krigerskene til verdens ende for å redde henne. Drevet av skjebnen må den usannsynlige gruppen av krigere kjempe mot saber-tannkatter og forhistoriske rovdyr, og ved slutten av deres heroiske ferd avdekker de en Forlatt sivilisasjon. Deres endelige skjebne ligger i et imperium utenfor fantasi, hvor store pyramider rekker mot himmelen. Her vil de gjøre stand mot en mektig gud som brutalt har gjort deres folk til slaver.