Questa è un'odissea epica in un'epoca mitica di profezie e dèi, quando gli spiriti regnano sulla terra e i possenti mammuth scuotono il suolo. In una remota tribù di montagna, il giovane cacciatore D'Leh (Steven Strait) ha trovato la passione del suo cuore: la bella Evolet (Camilla Belle). Quando una banda di misteriosi signori della guerra assalta il suo villaggio e rapisce Evolet, D'Leh è costretto a guidare un piccolo gruppo di cacciatori per inseguire i signori della guerra fino alla fine del mondo per salvarla. Spinti dal destino, l'inconsueto gruppo di guerrieri deve affrontare tigre dai denti a sciabola e predatori preistorici, e al termine del loro viaggio eroico scoprono una Civilizzazione Perduta. Il loro destino ultimo è in un impero oltre l'immaginazione, dove grandi piramidi si ergono verso il cielo. Qui prenderanno posizione contro un potente dio che ha brutalmente schiavizzato il loro popolo.