Ein pseudo-verwaister Halb-Ausgestoßener, seit sein Vater seinen Mammutjagdstamm auf einer geheimen, prophezeiungsbezogenen Mission verlassen hat, wächst D'Leh als Protegé des Meisterjägers Tic'Tic auf.
Die Wahrheit über alles stellend, opfert er seine betrügerische Chance, Status zu gewinnen und das bezauberte Mädchen Evolet zu gewinnen, das somit seinem Rivalen-Kumpel Ka'Ren verfällt.
Das Paar gehört zu den Gefangenen, die von Pferdereitersklavenjägern mitgenommen werden, aber D'Leh übernimmt die Führung einer epischen Rettungsmission, die dem Karawanenzug bis zum Pyramidenbauplatz eines 'lebenden Gottes' folgt.
Indem er die Unterstützung eines Volkes gewinnt, das er auf dem Weg beeindruckt hat, dank eines Säbelzahns, den er einmal gerettet hat, und heimlich einen Sklavenaufstand schmiedet, strebt er nach der Befreiung seines Volkes.