5000 ans avant notre ère, Memnon tente d'éliminer les peuplades nomades du désert. Maythayus est chargé de tuer le sorcier, inspirateur du tyran, mais ce prophète s'avère être une magnifique jeune femme. Le guerrier s'enfuit avec elle dans le désert.