Curious noises in the Arabian desert signal an attack by bizarre phantom-like raiders of gold who are in search of their Queen. A relocated Hercules arrives on the scene and sets off to find a kidnapped Nomad princess. He follows her abductors past the Mountain of the Dead, through the City of the Phantoms, to a mysterious castle which turn out to be Atlantis. As if all this wasn't strange enough, Hercules will encounter gold-painted, blue body stocking-wearing, reanimated dead guys; female guards (who are killed if they taste the love of a man); a dying evil queen and her Ming the Merciless wanna-be sorcerer-scientist; and a torturous climax.

At the end of the 19th century, in a little Italian village by a lake an old statue is recovered. Soon a series of crimes start and the superstitious people of the village believe that the statue carries an ancient malediction.