Hercules belandt op een eiland waar een jonge vrouw op het punt staat geofferd te worden aan een monster. Hij verslaat het monster echter en de dankbare jongedame neemt hem mee naar haar stad Atlantis. De moeder van de jongedame heeft echter een extra reden voor de dood van haar dochter, verscholen in oude profeties. Hercules zal haar opnieuw moeten redden.

King Androcles of Thebes commands a ship in search of a threat to Greece, predicted by an atmospheric oracle. Hercules is part of the crew, but the strongman falls overboard in a thick fog. Washed ashore, he saves a young Ismene from Proteus, an evil, shape-shifting creature. Ismene takes Hercules to Atlantis, where he discovers that her mother, Queen Antinea, has captured Androcles. Hercules schemes to rescue him and thwart Antinea's dream of world conquest.

Le devin Tirésias révèle au roi de Thèbes, Androclès, que de terribles malheurs vont s'abattre sur la Grèce ; Androclès réunit alors le conseil des rois pour les convaincre de s’unir, mais tous refusent. Hercule et Androclès s’embarquent sur une galère avec Hyllos et le nain Timotéo vers une destination inconnue, qui se révèle être l'Atlantide.

Androkles, König von Theben, Herkules, sein Sohn Illo und der treue Timoteus ziehen aus nachdem Griechenland von einer unheimlichen Macht bedroht wird. Die Galeere, die die Krieger transportiert, kentert und König Androkles wird in das „Gemach des Vergessens“ geführt. Herkules wird auf eine Insel verschlagen, wo er ein Ungeheuer besiegt und Ismene retten kann. Ismene ist die Tochter von Antinea, Königin von Atlantis, zu der sie gelangen. In dem Palast finden sie Androkles. Herkules überlebt mehrere Mordanschläge der Königin und findet in einer Höhle einen magischen Stein, auf den durch das Wirken des Herkules Sonnenlicht fällt, wodurch Kräfte freigesetzt werden, die Atlantis zerstören.

Il popolo di Atlantide, incoraggiato da segni divini, si accinge a conquistare la Grecia. L'unico sovrano ellenico che ha il coraggio di lottare contro gli invasori però, è il temerario Androclo, Re di Tebe.

Quando estranhos eventos atmosféricos ocorrem nas cidades-estados desunidas da Grécia Antiga, um fórum debate quais ações tomar. Como não há acordo, Androcles, rei de Tebas, procura a ajuda de seu amigo, o lendário Hércules. Hércules, agora casado com Deianira com um filho chamado Hylas, não deseja deixar o conforto de sua família, embora Hylas esteja ansioso por aventuras.

Царь Фив Андроклис узнает, что Греции угрожает опасность, исходящая с запада из-за моря. Он пытается собрать команду из своих друзей и отправиться в экспедицию на поиски таинственной земли, источающей зло. Но его никто не хочет поддержать в опасном и благородном предприятии.

Сын Зевса Геркулес не прочь бы испытать себя еще раз и помочь Андроклису, но он пообещал своей жене больше никогда не покидать ее. Тогда Андроклис решается на хитрость и заносит спящего Геркулеса на отплывающий корабль.

Androcles, rey de Tebas, parte junto al forzudo Hércules rumbo a un destino desconocido: su misión es tratar de abortar una guerra profetizada por un sibilo.