Herakles, der unbesiegbare Sohn des Zeus, kann sich nach einem Schiffbruch völlig entkräftet an eine fremde Küste retten. Die Wüsten-Prinzessin Virna findet und pflegt ihn. Doch bei einem nächtlichen Angriff auf das Lager, fällt sie den Häschern Ramirs, des unbarmherzigen Herrschers der verschollen geglaubten Stadt Atlantis, in die Hände. Sie soll die Thronfolgerin der dahinscheidenden Königin Ming werden und Atlantis zu neuer Weltherrschaft führen. Herakles und der Berberkönig Karh verfolgen Virnas Spur in die "Stadt der Toten", einer verlassenen Geisterstadt in der Wüste.

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 (KIRK MORRIS of The Witch's Curse) 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.

Tante avventure per Ercole: questa volta l'eroe greco naufraga sulle coste dell'Africa e viene salvato dalla bella Virna e accolto da alcuni sceicchi. Insieme a loro deve combattere le Ombre, mercenari di due potenti re sopravvissuti dalla distruzione della mitica Atlantide