Herkules zostaje wyrzucony przez fale na brzegach Egiptu. Próbując wrócić do Grecji zostaje wplatany w walkę pomiędzy nomadami a tajemniczymi i niepowstrzymanymi wojownikami. Gdy porywają oni jego ukochaną heros wraz z przywódcą jednego z plemion Assurem, wyruszają do zapomnianego miasta by ją oswobodzić. Jak się okazuje ich wrogami są ocaleli Atlantydzi, ukrywający się od setek lat we wnętrzu nieczynnego wulkanu.