Dit is een sweeps-odyssee naar een mythische tijd van profetieën en goden, wanneer geesten het land regeren en machtige mammoeten de aarde schudden. In een afgelegen bergstam heeft de jonge jager, D'Leh (Steven Strait), zijn hartstocht gevonden—de prachtige Evolet (Camilla Belle). Wanneer een groep mysterieuze krijgsheren zijn dorp binnenvalt en Evolet ontvoerdt, wordt D'Leh gedwongen een kleine groep jagers aan te voeren om de krijgsheren tot aan het einde van de wereld te achtervolgen om haar te redden. Gedreven door bestemming moet de onwaarschijnlijke groep krijgers sabertooth-tijgers en prehistorische roofdieren bevechten, en aan het einde van hun heroïsche reis ontrafelen ze een Verloren Beschaving. Hun uiteindelijke lot ligt in een rijk voorbij verbeelding, waar grote piramides de hemel in reiken. Hier zullen zij hun stand nemen tegen een machtige god die hun volk bruut heeft slavernij gemaakt.