Herkules strandet nach einem Schiffbruch an einer unbekannten Küste. Völlig entkräftet wird er von der Wüsten-Prinzessin Virna gefunden und gepflegt. Bei einem nächtlichen Angriff wird diese entführt. Herkules macht sich auf die Suche nach ihr und findet sie in der "Stadt der Toten", wo Virna zur Thronfolgerin der dahinscheidenden Königin Ming herangezogen werden soll und Atlantis zu neuer Weltherrschaft führen soll. Herkules wird von Mings Amazonengarde gefangen genommen und soll nach einer Umwandlung als Teil Mings Häscherarmee das Schicksal vieler Wüstenbewohner teilen.