Perseus leads the King's Guard to the Stygian Witches, looking for a way to kill the Kraken. After being betrayed by the power-hungry Hades, Zeus gives Perseus a sword forged on Mount Olympus and a winged horse named Pegasus. Perseus refuses both, but the captain of the King's guard named Draco keeps the sword for when Perseus needs it. Soon after, they are attacked by Calibos, an agent of Hades. Draco severs the beast's hand and Calibos flees. The band give chase but are attacked by giant scorpions called Scorpioxs that spring from spilled drops of Calibos's blood. They are saved by a band of Djinn, non-human desert sorcerers led by Sheik Suleiman where the remaining Scorpioxs are tamed by the Djinn. The Djinn also wish for the gods' defeat and lend their aid to Perseus and his band.