D'Leh, een 21-jaar oude jongeman, leeft in een primitieve stam 10.000 jaren voor Christus. Zij overleven door het jagen op mammoeten die eens per jaar door hun gebied reizen. D'Leh heeft bepaald niet veel aanzien in de stam, maar droomt heimelijk van prinses Evolet die ver buiten zijn bereik is. Maar wanneer de jagers van de stam en de prinses gevangen worden, realiseert D'Leh zich dat het tijd voor hem is om in actie te komen, voordat zijn stam zal uitsterven.

Een jong meisje maakt zich steeds meer zorgen over de stroperij van neushoorns in haar dorp, maar dan ondervindt haar arme familie de directe gevolgen.