Herakles (Kirk Morris), 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 (Luciana Gilli) findet und pflegt ihn. Doch bei einem nächtlichen Angriff auf das Lager, fällt sie den Häschern Ramirs (Piero Lulli), 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 (Andrea Scotti) verfolgen Virnas Spur in die Stadt der Toten, einer verlassenen Geisterstadt in der Wüste.
Heracles (Kirk Morris), the invincible son of Zeus, is able to escape to a foreign coast after a shipwreck, completely exhausted. The desert princess Virna (Luciana Gilli) finds and cares for him. But during a nightly attack on the camp, she falls into the hands of Ramir's (Piero Lulli) henchmen, the merciless ruler of the city of Atlantis, which was believed to be lost. She is to become the heir to the throne of the departing Queen Ming and lead Atlantis to new world domination. Heracles and the Berber king Karh (Andrea Scotti) follow Virna's trail to the City of the Dead, an abandoned ghost town in the desert.