Bij zijn terugkeer van de strijd in de vorige film komt de grote krijger Hercules erachter dat zijn geliefde, Daianara, haar verstand heeft verloren. Volgens het orakel Medea is Dianara's enige hoop de Steen der Vergetelheid die diep in het rijk van Hades ligt. Hercules, met twee metgezellen, Theseus en Telemachus, begint aan een gevaarlijke zoektocht naar de steen, terwijl hij niet weet dat Dianara's voogd, koning Lico, degene is die verantwoordelijk is voor haar toestand en beraamt plannen om het meisje voor zichzelf te hebben als zijn bruid.

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.

Maciste wordt gevangengenomen en gedwongen om als slaaf in een Afrikaanse mijn te werken.

Hercules vecht tegen een kwade tovenares die mannen verandert in weerwolven. Het mythische duo keert terug in Prisoner of Evil, waar een tovenares Herc verleidt en hem transformeert in een hersenloos beest. De Italiaanse horrormeester Antonio Margheriti regisseerde deze aflevering van de Hercules-legende, een mix van zwaard-en-sandalen fantasie en horror.