5 000 ans avant Jésus-Christ, la légendaire cité de Gomorrhe est sous la coupe de l'avide Memnon, un tyran maléfique déterminé à éliminer les peuplades nomades du désert. Menacées d'extinction, celles-ci en oublient leurs querelles séculaires et préparent ensemble une riposte. Sachant que leur adversaire s'inspire des visions et des prophéties d'un sorcier, elles engagent un assassin, Maythayus, pour tuer ce dernier.
