Tribal chief Sandra kidnaps Samira, the daughter of the powerful Yesen Khan. He hopes to exchange her for a treasure in gold but falls in love with the girl and things gets complicated.

An Italian submarine commander manages to sink an English warship and take its very British commander as prisoner. The film is based on the relationship which develops between the two characters.

Upon his return from battle in the previous film, the great warrior Hercules learns that his lover, Daianara, has lost her senses. Acording of the oracle Medea, Dianara's only hope is the Stone of Forgetfulness which lies deep in the realm of Hades. Hercules, with two companions, Theseus and Telemachus, embarks on a dangerous quest for the stone, while he is unaware that Dianara's guardian, King Lico, is the one responsible for her condition and plots to have the girl for himself as his bride upon her revival.