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.