3000 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.
Après s'être introduit dans le camp ennemi, Maythayus découvre que le sorcier est en fait une magnifique jeune femme se nommant Cassandra. Incapable de la tuer, le guerrier s'enfuit avec elle dans le désert.
STEPHEN SOMMERS , réalisateur du RETOUR DE LA MOMIE , avait été si emballé par la prestation et le physique impressionnant de THE ROCK (2m10 pour 120 kilos ), qu'il a écrit spécialement pour lui, avec la complicité de JONATHAN HALES (également scénariste de STAR WARS : EPISODE 2 ) LE ROI SCORPION, premier grand rôle au cinéma d'un champion du monde de catch qui pourrait devenir le nouvel action hero des années 2000.