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.

A sergeant finds out that a GI hides a child in the military barracks. The boy is the son of another soldier who sings in a night club but due to series of misunderstandings the sergeant believes he is his own son, born from a former love story.