When Persephone, the daughter of Demeter is abducted by Hades, Hercules travels to the Underworld to rescue her. While there, he briefly reunites with his family.

Hercules, Iolaus and some other former Argonauts find out that their former leader Jason is a scared drunk since he left Medea for another and saw his new family murdered; the rule of his kingdom Argos has passed to a regent. Having witnessed an apparently demon-lead party steal the Golden Fleece, they set out once again to bring it back on the Argo. Soon they strife and casualties fall but Hercules guesses the demon's identity, a rival for Jason's throne, when they're trapped in a volcano. Hera has enlisted Marcus the regent to have skeleton warriors destroy them ...

In the town of Zebran, King Beraeus was about to marry Ramina when the warrior Tarlus abducted her. Hercules convinced the king to let him go after Tarlus, whom Hercules knew to be a good man. He and Iolaus rescued Ramina but she slipped away in the land of the Primords and returned to Tarlus, the man she really loved. Hercules rescued her again but lost her once more. Finally Hercules realized King Beraeus was forcing Ramina to marry him, so he switched sides and assisted Tarlus. After Hercules struck down Beraeus, Ramina married Tarlus.

Alcmene tells Hercules and Iolaus that she is to marry Jason. Hera resurrects the Blue Priest who plans to kill Hercules at the wedding. Meanwhile as Jason must give up his crown as Alcmene is not of royal descent, Hercules sends Iolaus to seek at his half-brother Ipicles, hoping Ipicles can become the new king of Corinth.

Daedalus the inventor was consumed with guilt over the death of his son, Icarus, who had flown too close to the sun. When Hercules found his longtime friend in Euboea, the unhappy Daedalus was inventing weapons of mass destruction for the cruel King Nikolos. Hercules knew the king was taking advantage of his friend's grief. Nikolos tried to kill Hercules with Daedalus' latest creation, the Megalith, but Hercules outsmarted the king, destroying the machine and Nikolos with it. Daedalus burned his blueprints for weapons and vowed to create only things that would help mankind.

Hercules has a nasty surprise for his birthday when Xena's mortal foe Callisto makes a deal with Hera to escape the afterlife and drug Herc's family, in a plot to kill the half-god in return for her freedom.

Autolycus steals the Cronus stone, which whisks himself and Hercules five years into the past. While Autolycus and his past self plan to steal the stone over again, Hercules is reunited with Serena, still alive in this time-line.

Salmoneus and Autolycus obtained a Sultan's lamp and released Jinni the genie, who gave them three wishes to share. Autolycus asked to be invisible. Instead Jinni made him intangible, so he couldn't grab anything. Salmoneus, meanwhile couldn't decide whether to ask for more sensitivity or more ruthless energy, so Jinni gave him both in the form of two clones -- Cry Baby Sal and Hyper Sal. Forfeiting their third wish, they were returned to normal and imprisoned inside Jinni's lamp. But they escaped, and Autolycus used the third wish to give the lonely genie a roomful of clones.

Hercules missed the original Iolaus. He remembered when a sacred ruby had been stolen from the head of the stone panther, and he and Iolaus went to retrieve it. Autolycus committed the crime, and he swallowed the ruby. At dusk the stone panther sprang to life, and a fierce battle ensued. When Iolaus grabbed Autolycus around the rib cage to pull him out of harm's way, the ruby srrang free. Hearing this story, Iolaus 2 hoped Hercules didn't expect him to be as brave as the other Iolaus. Hercules responded that no one could be.

The Archangel Michael was the harbinger of the apocalypse. He released the horsemen War, Famine and Pestilence upon the land. Meanwhile, the late Iolaus, who defied The Light on the other side to warn his friend of the approaching Armageddon, joined Hercules. Despite Ares help, Hercules and Iolaus could not stop the release of the final horseman, Death, whose first target was Iolaus. Determined to save his friend this time, Hercules fell with Death into a volcano. Hercules' sacrifice earned the world a reprieve, and Iolaus was sent back to Earth to continue his life at Hercules' side.