Ägypten vor rund 5.000 Jahren. Von der Stadt 'Gomorrah' aus verfolgt der bösartige Herrscher Memnon (Steven Brand) 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 ( Dwayne Johnson) 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.