Podivné zvuky v arabské poušti signalizují útok bizarních, přízračných nájezdníků, prahnoucích po zlatě a hledajících svou královnu. Na scénu přichází Hercules, který se sem přestěhoval, a vydává se hledat unesenou nomádskou princeznu. Sleduje její únosce přes Horu mrtvých, Město fantomů, až k tajemnému hradu, který se ukáže být Atlantidou. Jako by to všechno nebylo dost divné, Hercules se setká se zlatě pomalovanými, modré kombinézy nosícími, oživenými mrtvolami; ženskými strážemi (které jsou zabity, pokud okusí lásku muže); umírající zlou královnou a jejím rádoby čarodějem-vědcem ve stylu Minga nelítostného; a mučivým vyvrcholením.