5000 ans avant Jésus-Christ, aux abords de la légendaire Gomorrhe. Mathayus participe aux épreuves de sélection des valeureux guerriers les Scorpions noirs. Il y retrouve Layla, une amie d'enfance, qui lui confie vouloir combattre comme un homme. Le commandant Sargon, qui surprend leur conversation, fait arrêter Layla. Mathayus, qui tente de la délivrer, subit le même sort. Sur le point d'être exécuté par Sargon, il est sauvé par son père, Ashur. L'empereur met fin à la querelle en accordant son pardon, mais Mathayus doit rejoindre en retour les Scorpions noirs.