Dans une tribu de chasseurs de mammouths isolée, le jeune et courageux D'Leh est amoureux de la belle Évolet. Lorsqu'un groupe de mystérieux seigneurs de guerre à cheval attaque son village et enlève sa bien-aimée ainsi que plusieurs de ses compagnons, D'Leh n'hésite pas une seconde. Il se lance à leur poursuite à travers des contrées inconnues et hostiles. Guidant une armée de tribus unies contre la tyrannie, son périple le mènera jusqu'aux portes d'une civilisation avancée bâtissant de gigantesques pyramides.