Upon his return from battle in the previous film, the terrific warrior Hercules learns that his fan, Daianara, has lost her senses. Acording of the oracle Medea, Dianara's only hope is the Stone of Lapse of memory which lies deep in the realm of Hades. Hercules, with 2 friends, Theseus and also Telemachus, embarks on a dangerous mission for the rock, while he is not aware that Dianara's guardian, King Lico, is the one responsible for her condition as well as stories to have the girl for himself as his new bride upon her revival.