Hercules' good name is sullied when his mortal half-brother, Iphicles, steals his identity. As Iphicles joins forces with the evil warlord Gorgus and prepares to marry Rena, Gorgus' stepdaughter, Hercules sets out to defend his name. But Gorgus and the warrior Pallaeus capture Iolaus and throw him into the perilous catacombs. Hercules then has to descend into the labyrinth to save his friend. Fending off booby traps, flying blades and the Mandrake monster, Hercules frees Iolaus. Iphicles' ruse is then discovered by Rena and which prompts him to fight side-by-side with Hercules to regain her love. Finally Gorgus and Pallaeus are defeated.

Echidna, the self-proclaimed "Mother of All Monsters", is out to get revenge on Hercules for killing all of her children.

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.

Hera unleashes the Enforcer mk. II, made of fire. When this fiery foe kills Iolaus, Hercules strikes a deal with Hades - until sunset to defeat the new Enforcer in exchange for Iolaus' life, and has an unlikely companion - the original Enforcer.

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.

Hercules' good deeds landed him on trial when Kazankis, a Hercules impersonator, was killed. Charged with manslaughter, sedition and undermining the authority of the gods, Hercules pleaded innocent on all counts. But Spencius, the government prosecutor, showed how Hercules' acts of heroism caused Kazankis and others to emulate his actions, putting themselves and their families at risk. Although Hercules began to doubt himself, he told the court that society needs heroes who are not afraid to risk their lives for others. The case was ultimately dismissed, and Hercules was freed.

Hope, the treacherous daughter of Dahak and Gabrielle, went to the Ixion Caverns and freed Callisto. Hope gave the warrior-goddess a mission: rid the world of Hercules. Callisto joined forces with Ares, and the two reopened the vortex to the alternate universe. When the Sovereign appeared, Ares snatched his pendant of Hind's blood -- the only substance that can kill a god. But Callisto ripped the pendant from Ares' neck and used the blood to kill Strife. Hope then sent Callisto back in time to kill Hercules' mother, so Iolaus convinced Ares to send him back as well.

Discord shot Hercules with Artemis' bow, turning him into a pig. Then she sent the hunter Colchis after Hercules, but the pig jumped from Iolaus' arms and ran off. After a butcher caught him and threw him into a meat wagon, hercules was befriended by a female pig, Katherine. Autolycus and Iolaus rescued the two pigs from a slaughterhouse, where hercules communicated with his friends through Fleevio the parrot. Retreating to Alcmene's home, they eventually got the drop on Discord. Iolaus shot the mischievous goddess with Artemis' bow, turning her into a chicken, and Hercules returned to normal.

As Alcmene's health failed, Hercules recalled the time years ago when the Parthans invaded Caylan territory. Young Hercules, Jason and Iolaus joined King Eteocles and fought bravely to repel the invaders, but the King was killed. Many more died before Hercules and Jason were able to make an offer of peace, asking King Stavros to share the disputed land with the Caylans. Stavros was impressed by their bravery and agreed ending the conflict. Back in the present , Alcmene passed away and was buried by hercules and his friends. Suddenly his father, Zeus, confronted an angry Hercules.

While Iolaus paid a visit to his mother, Hercules explored Olympus. He was hurt to learn the real reason his father had brought him there: Zeus needed protection from Hera and the other gods, who were conspiring against him. But Hercules couldn't turn his back on his father. Then Zeus allowed Hera to rip away his godhood in order to save Alcmene's spirit from eternal hell. Hercules went to the dark side of Olympus, where he overcame Apollo and Hera in battle. Zeus' godhood was restored, Alcmene returned to the Elysian Fields, and Hercules became a half-mortal again.