Ägypten vor rund 5.000 Jahren. Von der Stadt Gomorrah aus verfolgt der bösartige Herrscher Memnon den Plan, sämtliche Nomadenvölker der Wüste auszurotten. Die letzten noch verbleibenden Stämme, die sich von jeher eher gegenseitig bekriegten, sind gezwungen, sich zusammenzutun, wollen sie nicht untergehen. In dem Wissen, dass der Feind sich bei ihrer Vernichtung der Visionen eines Hellsehers bedient, heuern sie den legendären 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. Aber anstatt sie zu töten, verschleppt er sie in die Wüste.

Bei einem Kampf mit den Häschern Memnons, angeführt von General Thorak, die alles daransetzen, Cassandra wiederzubekommen, wird Mathayus schwer verletzt. Dennoch muss der Krieger sein zusammengewürfeltes Herr zur letzten großen Schlacht nach Gomorrah führen ...

Actionfilm