Dans l'Égypte ancienne, le maléfique seigneur de guerre Nebserek découvre le Croc d'Anubis, une épée maudite qui octroie un pouvoir surhumain à celui qui l'utilise. Mathayus, alias le Roi Scorpion, Tala, une princesse nubienne, Amina, mystérieuse femme dotée d'un secret magique ainsi que son gardien, un djinn nommé Enkidu vont former un quatuor improbable pour vaincre Nebserek...

Lorsque le Roi du royaume de Norvania est assassiné, Mathayus est accusé du meurtre. Le vrai coupable envoie donc des hordes de soldats pour tuer notre héros et couvrir ses arrières...

Mathayus, devenu un redoutable tueur, se voit confier une nouvelle mission : libérer la princesse Silda et reprendre le médaillon magique "L'Œil des Dieux" des mains du malfaisant Talus...

L'ascension fulgurante de Mathayus, jeune guerrier de la tribu de Akadiens, qui va se révolter contre l'oppresseur et devenir le Roi Scorpion...

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. 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.