In the film, Hercules has given up his days of traveling and has settled down to spend some time with his family.
He tells about the time when he had to fight Eryx the boxer to stop him from killing anymore people.
Hercules tells Zeus that there have been no monsters for a while, which is good as he has now settled down with Deianeira to raise the children.
As he walks back into the stable a man jumps down upon him, Hercules turns to see it is Iolaus.
They begin talking about their adventures and the time when they had to fight the Lernaean Hydra that Hera had sent to kill them.
A man arrives at the stable looking for Hercules, he tells him that he must help his village and that a monster has taken his brother.
Later that evening Deianeria asks him why he refused to help and he tells her that he promised to stay and raise the children with her.
As they travel to Alturia a young couple are looking for somewhere quiet, they find the cave and enter.
As Zeus declares that Gryphus is now "free," Hercules helps Iolaus and the other people being held by the Minotaur and the two brothers are reunited.
With the people of the village now safe and Iolaus freed, the two men journey back home.