Teb Kralı Androcles, atmosferik bir kâhin tarafından öngörülen Yunanistan'a yönelik bir tehdidi araştırmak üzere bir gemiye komuta eder. Herkül mürettebatın bir parçasıdır, ancak güçlü adam yoğun bir siste denize düşer. Kıyıya vuran genç İsmene'yi şekil değiştiren şeytani bir yaratık olan Proteus'tan kurtarır. Ismene Herkül'ü Atlantis'e götürür ve orada annesi Kraliçe Antinea'nın Androcles'i esir aldığını keşfeder. Herkül onu kurtarmak ve Antinea'nın dünyayı fethetme hayalini engellemek için planlar yapar.