10.000 años antes de nuestra era, en medio de las montañas... El joven cazador D'Leh quiere conseguir el amor de la bella Evolet, una huérfana a la que una tribu había recogido unos años antes. Cuando ésta es raptada por una banda de ladrones, D'Leh acude a su rescate con un grupo de cazadores de mamuts al que el mismo dirigirá. El grupo, cruzando por primera vez los límites de su territorio, empieza un largo viaje a través de tierras infestadas de monstruos, y descubre civilizaciones cuya existencia desconocían. A lo largo de este viaje, otras tribus esclavas se unirán a D'Leh y sus hombres, constituyendo así un pequeño ejército. Al fial de su viaje, D'Leh y sus ayudantes descubren un imperio desconocido, con inmensas pirámides dedicadas a un dios vivo, tirano y sanguinario. El joven cazador comprende entnces que su misión no es solamente salvar a Evolet, sino a la civilización entera...