Este cuento prehistórico nos narra la historia de D'Leh (Steven Strait), un joven cazador de mamuts que debe adentrarse en territorio desconocido para asegurar el futuro de su tribu y de la mujer que ama, la bella Evolet (Camilla Belle), que ha sido secuestrada, junto con muchos otros aldeanos, por una banda de guerreros a caballo. Ahora D'Leh se convertirá en el líder de los cazadores que cruzarán cielo y tierra para recuperar lo que les han robado.