An Egyptian princess travels to Greece to ask Hercules to retrieve a lost, life force-consuming mummy who is being exhibited in Salmoneus' "House of Horrors".
Hera unleashes a new Enforcer made of fire. When the 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 and Iolaus hear that Echidna and Typhon have had another baby monster, but their help is soon needed when the baby is kidnapped by a small-time thief.
Aphrodite's son Cupid is in love with Psyche, a mortal. But Aphrodite is jealous of Psyche's beauty. Hercules is accidentally shot by one of Cupid's arrows, making him too fall in love with Psyche.
Hercules and Iolaus are protecting a group of travelers when Hercules is knocked unconscious and stricken with amnesia when he wakes up. Queen Parnassa convinces him that he is her son so he will lead her army in Hera's name.
Iolaus has a strange dream, which leaves him with a yearning to travel north. Meanwhile, King Polonius and Queen Maliphone round up all the boys under one year old, because the Oracle has said that the next king will not be their heir.
Cynea uses her beauty to lure men to fight the dragon Braxus for her, not knowing Braxus is serving Cynea's lover Adamis, and her next chosen champion is Iolaus.
Iolaus' help is once again needed by his look-alike cousin, King Orestes. But when Orestes is murdered, Iolaus must once more take his place to try and secure a peace treaty.
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 tries to save the Golden Hind, a part-woman, part-deer, from hunters. But the Hind is being used in a plot by Ares, in a scheme to kill Herc. Meanwhile, Hercules starts to fall in love with the Hind in human form.
Hercules asks Serena to marry him. But Ares is still manipulating the situation and, determined to destroy the pair's relationship, makes Hercules a deal - Serena's hand in return for Hercules giving up his godly powers.
Hercules is now without his powers and married to Serena, but Strife frames him for killing his new bride, leaving the townspeople ready to lynch him. Xena and Gabrielle must help to rectify the situation.
Iolaus and his companion Moria discover an underground cult that has brainwashed Salmoneus and Iolaus' missing cousin Regina, part of a group duped into mining for gold for crooked cult leader Kamaros.
Troyes, France: 1789 - Marie de Valle makes a deal with a man claiming to be the infamous Revolutionary Chartreuse Fox to try a turn two highwaymen into fellow Revolutionary fighters. But no-one is as they seem.
King Augeus has gone mad and believes himself to be Zeus. Naturally, Hera uses the situation to her own means - he can have real godly powers if he can kill Hercules.
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.
Hercules and Iolaus rescue a spoilt princess from kidnappers, and as they try to return her home, it emerges that her own sister is behind the kidnapping as she plots to become Queen herself.
Hercules is washed up on the strange island of Atlantis, a technologically advanced place where an outcast psychic is predicting the island's impending doom, but no-one will listen to her.