在两河流域的古国阿卡德，黑蝎子战士是最菁英的国王御前武士。阿沙是黑蝎子中的佼佼者，阿沙为了维护13岁的儿子玛沙亚斯（Michael Copon 饰），开罪了将军萨贡。掌握黑暗魔力的萨贡驱使毒蝎将阿沙杀害。玛沙亚斯怀着为父报仇的决心加入了黑蝎子行列。六年后，成为黑蝎子佼佼者的玛沙亚斯荣归故里，等待着他的却是仇人萨贡取代老王成为国主。萨贡为考验玛沙亚斯的忠诚，令其杀死亲弟，玛沙亚斯奋起反抗，终不敌萨贡的魔力，逃出阿卡德。 玛沙亚斯幼年好友莱拉（Karen Shenaz David 饰）追随他上路，二人远赴埃及，寻找能破解萨贡的神之武器，他们要面对的，是吃人的怪兽米诺陶和非人力所能探晓的冥界……
The movie begins with Mathayus' father, Ashur of Akkad, fighting in battle. He tells a young Mathayus not to join the Black Scorpions, the best warriors of the Emperor of Akkad, but Mathayus ignores him and goes to the games used to recruit boys to join the sacred Black Scorpions. During the games Mathayus encounters his childhood friend Layla, who desires to fight in battle like the men. Sargon, commander of the army, overhears their conversation and detains Layla. Mathayus gets detained as well after attacking Sargon. Sargon is about to execute Mathayus when his father rescues him, but he gets attacked by Sargon. The battle ends with Emperor Hammurabi forgiving them, in return for Mathayus joining the Black Scorpions. This leaves Sargon furious. During the night, Ashur is murdered by Sargon's Scorpion Curse. Mathayus joins the Black Scorpions and vows to be the best fighter because he realizes this is the best way to get vengeance.
Years pass and an adult Mathayus is participating in the ceremony to join the Black Scorpions. He has graduated as a master swordsman, the best in his class. During the ceremony they are greeted by the current Emperor, Sargon, who has murdered Hammurabi to seize the throne. During the greeting Sargon recognizes Mathayus and invites him to the palace. That night in the palace, Mathayus declares his loyalty to the Emperor and is rewarded with a night with the emperor's concubines. The next day Mathayus is once again called to the palace, only to find his brother Noa arrested for spreading so-called "false rumors" about the emperor. Mathayus devises a plan to escape. However, during their escape Sargon uses his black magic and releases an "enchanted" arrow, killing Noa.
Mathayus then encounters his friend, Layla. They escape together to Egypt in a boat. During the trip they meet a Greek named Aristophanes(or 'Ari' for short) who becomes their new accomplice. Ari devises a plan to kill the "cursed" Sargon, the only way being to go to the underworld and retrieve a magical sword from a legendary hero. To go to the underworld, they must first kill the Minotaur guarding the portal that leads there.
Mathayus succeeds in killing the fable monster with the help of several prisoners who were mercenaries that owed a debt to his father. Another one of the them, a Chinese acrobat named Fong, becomes their new accomplice. To get the prisoners to join in the journey, Ari promises that the underworld is filled with riches. They enter the portal to the underworld, which is a great puzzle that only Ari could decipher. The answer to the puzzle was Asha's last words to Mathayus "Have faith." As they're walking through the desert of the underworld, it suddenly turns into a swamp, filled with dead corpses, traps, and fully awakened bodies. In the swamp only Fong, Ari, Mathayus, Layla, and one of the prisoners survive. One of the prisoners is captured by a tree and killed offscreen, and another is killed by an undead creature after reaching for gold and jewelry. Once in the palace of Lady Astarte, the goddess of Love and War, they encounter the Lady, who tries to seduce Mathayus. Layla initiates a fight with Astarte, and during this diversion, Ari and Fong acquire the sword, the group escapes. They pass back through the portal before an hour has passed, avoiding a curse that would turn them into stone, except for the mercenary whose stays too long because his greed causes him to try to get a ruby ring.
