Tämä on mittava odysseia myyttisen ennustusten ja jumalien aikakauden halki, jolloin henget hallitsevat maata ja mahtavat mammutit tärisyttävät maata. Kaukaisessa vuoristokansan heimonne, nuori metsästäjä D'Leh (Steven Strait) on löytänyt sydämensä intohimon — kauniin Evoletin (Camilla Belle). Kun salaperäisten sotalordsien joukkio ryöstää hänen kylänsä ja kidnappaa Evoletin, D'Leh on pakotettu johtamaan pientä metsästäjien joukkoa ajamaan sotapäälliköitä maailman ääriin pelastaakseen hänet. Kohtalon innoittamana epätoivoinenkin soturijoukko joutuu taistelemaan sabertooth-leijonia ja esihistoriallisia saalistajia vastaan, ja heidän urheuden matkansa lopussa he löytävät kadonneen sivilisaation. Täydellinen kohtalonsa odottaa heitä mielikuvituksellisen yläpuolella olevan imperiumin luo, jossa suuret pyramidirakennukset nousevat taivasta kohti. Tässä he asettavat itsensä vahvan jumalan asemaa vastaan, joka on julmasti orjuuttanut heidän kansaansa.