Önemli bir diplomatik görev için Thebes'e giden Herkül, sihirli bir kaynaktan su içer ve hafızasını kaybeder. Filmin büyük bölümünü Lidya Kraliçesi Omphale'nin zevk bahçelerinde geçirir. Genç Ulysses onun hafızasını geri kazanmasına yardım etmeye çalışırken, Teb'de siyasi gerilim tırmanır ve Herkül'ün yeni karısı Iole kendini ölümcül bir tehlikenin içinde bulur.