Ägypten vor rund 5000 Jahren. Von der Stadt Gomorrah aus verfolgt der bösartige Herrscher Memnon den Plan, sämtliche Nomadenvölker auszurotten. Die letzten noch verbleibenden Stämme, die sich von jeher eher gegenseitig bekriegen, sind gezwungen, sich zusammenzutun. In dem Wissen, dass der Feind sich bei ihrer Vernichtung der Visionen eines Hellsehers bedient, heuern sie den Söldner Mathayus an, der diesen ausschalten soll. Tatsächlich gelingt es Mathayus, in das gegnerische Lager vorzudringen, wo er zu seiner Überraschung feststellt, dass es sich bei dem geheimnisvollen Hellseher um eine betörend schöne Frau namens Cassandra handelt. Anstatt sie zu töten, verschleppt er sie in die Wüste. Gemeinsam mit ihren Kräften und mit der Unterstützung einer eilig zusammengestellten Armee zieht Mathayus zur letzten großen Schlacht nach Gomorrah...