En el pasado prehistórico, D'Leh es un cazador de mamuts que se une a la hermosa Evolet. Cuando los guerreros a caballo capturan a Evolet y a los miembros de la tribu, D'Leh debe embarcarse en una odisea para salvar a su verdadero amor.