Après le naufrage de son navire, Héraclès est recueilli par Virna, une princesse du désert. Au cours de ses aventures parmi les Bédouins, Héraclès et Virna sont confrontés aux attaques de mystérieux hommes de métal, qui finissent par réussir à enlever Virna. Parti à la recherche de la reine, Héraclès s'aventure dans un lieu maudit, la « montagne des morts ». En suivant la piste des ravisseurs, il découvre le royaume de l'Atlantide, dirigé par le machiavélique prêtre Ramir. Celui-ci, créateur des guerriers de métal et chef d'une armée d'Amazones, veut faire de Virna la nouvelle reine de l'Atlantide, et décide d'éliminer Héraclès.