Hercules and Autolycus climb a beanstalk to rescue a maiden from a giant who lives in the clouds. The three golden eggs that the girl is caring for spell even more trouble for the duo.
The goddess Fortune wipes Iolaus' memory after a woman he is trying to save falls to her death. Iolaus becomes a thief and begins working for the local gang.
Celesta, the goddess of death, comes for Jaris, an old childhood friend of Hercules. Hercules remembers the first time he met Celesta, and attempts to stop her from taking Jaris to the Elysian Fields.
Iolaus is exchanged with another Iolaus from an alternate universe. Hercules tries to teach the clown-Iolaus to be a man while fighter-Iolaus tries to fight 'the Sovereign, ' a tyrant who happens to look just like Hercules.
Nemesis comes to Hercules and Iolaus' camp with her young infant and tells Hercules that he is the father. She leaves the baby with the two men and vanishes. Ares and Hercules must then battle it out over the baby.
Hercules must help a young girl's dream come true by becoming her dance partner to help her win the competition. Problem is Hercules cannot dance. Enter Widow Twanky, to teach Hercules some moves.
The lonely blacksmith, Atalanta, forges a lifelike statue of Hercules out of scrap metal. Hephaestus brings the statue to life and Discord encourages the living statue to commit murder, framing the real Hercules for the crime.
When a man impersonating Hercules is killed doing a good deed, Hercules is put on trial for encouraging ordinary people to risk their lives to help others in need.
Hope frees Callisto from her prison and sends her back through time to prevent Hercules from being born. Iolaus convinces Ares to send him back to stop her.
Kevin Sorbo doesn't show up for filming in New Zealand after an earthquake hits Los Angeles, and the rest of the staff frantically tries to either locate him or find a replacement.
Discord gets her hands on Artemis' bow and uses it to turn Hercules into a pig. Iolaus and Autolycus race to save the pig Herc from a butcher's chopping block.
Continuing on from the previous episode, Aphrodite turns the pig Katherine into a human, while Ares, angry about their turning Discord into a chicken, exacts his revenge on Iolaus and Autolycus by chaining them together.
When Autolycus plans to steal a priceless sapphire, he dupes his would-be girlfriend Cupcake into posing as a princess to gain entry, but walks into the middle of a feud between two opposing kingdoms.
Iolaus and Hercules become involved in a feud between war veterans and Hercules' half-brother, King Iphicles. But they are all in danger when the action moves to a prison surrounded by deadly sand-sharks.
When Hercules rushes to see his mother Alcmene, whose health is failing fast, they reminisce about how Herc, as a teenager, left with Iolaus and Jason to go to war for the first time.
With his mother Alcmene dead, Hercules is asked by estranged father Zeus to join him ruling the Gods of Olympus, causing him to recall a teenage brush with Godliness and the brash God Apollo.
Hercules has agreed to join father Zeus as a God of Olympus, but soon learns that his father had an ulterior motive for inviting him. Meanwhile, Iolaus visits his mother whom he has not seen for many years.
