De jonge D'Leh leeft in een primitieve stam, die zo'n 10.000 jaar voor onze jaartelling overleeft door te jagen op mammoeten. D'Leh droomt van de mooie Evolet, maar zij wordt ontvoerd door een mysterieuze bende. D'Leh vertrekt met een groepje jagers naar het einde van de wereld om haar te redden.