Un pseudo-huérfano semi-exiliado desde que su padre dejó su tribu de cazadores de mamuts en una misión secreta relacionada con una profecía, D'Leh crece como protegido del maestro cazador Tic'Tic.
Poniendo la verdad en primer lugar, sacrifica su oportunidad de hacer trampa para ganar estatus y a la encantadora chica Evolet, quien cae así en manos de su amigo rival Ka'Ren.
La pareja está entre los cautivos llevados por los cazadores de esclavos a caballo, pero D'Leh toma el mando de una épica misión de rescate que sigue la caravana hasta el sitio de construcción de una pirámide de un 'dios viviente'.
Ganando el apoyo de un pueblo que impresionó en el camino gracias a un dientes de sable que una vez salvó y forjando secretamente un levantamiento de esclavos, él lucha por la liberación de su pueblo.