Xena, formerly a ruthless warlord, appears on the scene to prove she has changed her ways. While fighting to protect the innocent she rescues a young aspiring bard, Gabrielle, who becomes her traveling companion.

Xena is wounded defending a group of farmers and taken into Darius' home to recover. Gabrielle, waiting for her, is rescued by the son of the warlord terrorizing the farmers.

Gabrielle is kidnapped to become the bride of Morpheus, the god of dream, so Xena has to go through her Dreamscape Passage to save her friend.

When a seeress tells King Gregor that a newborn child will one day sit on his throne, a woman sets the baby in a basket on a river to protect him from the king. Xena and Gabrielle find the baby. King Gregor doesn't want to harm a baby but his guard captain is determined to eliminate any threat.

Xena accepts to rescue a young girl whose kidnapping could be an excuse to start a war. This mission leads her to meet again warlords and assassins who don't know Xena is not evil anymore. However, when she meets her old love, Marcus, she decides she must save him too... from the wrong path he is following.

Xena is set up by a mysterious man to look like she has slaughtered villagers, who want swift revenge even though their headman insists on a fair trial.

Xena and Gabrielle happen upon a cave where villagers are trying to recite an ancient script to awaken the Titans. Gabrielle intervenes, correcting the pronunciation and successfully awakening 3 of them.

Prometheus is chained by Hera and humanity loses all the gifts that received from the titan, including the fire and the ability to heal. Xena and Gabrielle join forces with Hercules and Iolaus to free Prometheus, but Xena and Hercules know it is a suicide mission: the one who uses the only sword that can break Prometheus' chains will instantly die.

When ailing King Sisyphus is visited by Celesta, Goddess of death, he holds her captive. Unable to hold her death candle, it quickly begins to melt away, and all of mankind is unable to die - even when fatally wounded. It is up to Xena and Gabrielle, with the help of a new friend, to rescue Celesta before the candle burns out.

Someone is trying to start a war between the Amazons and the centaurs, which Xena tries to prevent after a dying Amazon princess leaves Gabrielle her right of caste.

King Xerxes arrests a group of villagers, demanding they surrender the mysterious "Black Wolf" and followers. Xena arranges to be arrested to help them escape.

Xena and Gabrielle arrive to Troy during the Trojan War when the warrior princess is required by an old friend, Helen. While Xena tries to win the war, Gabrielle meets Perdicas, her ex-fiancé, who's working now as a mercenary for Troy.

Gabrielle auditions to attend the Athens City Academy to train as a bard -- but others trying for the few open spots include Homer and Euripides.

Xena and Gabrielle join two men of doubtful reputation (including Xena ex-fiancé) in order to find the Treasure of the Sumerians and prevent wrong hands from getting the most valuable part of it: Ambrosia, the food of the gods, which grants immortality.

Someone is trying to kill Princess Diana, so Xena has to protect her. Since Xena and Diana are physically identical, they exchange their roles so Xena can discover who's the killer.

Xena's dead love Marcus appears on earth to tell her the underworld has been taken over by mad Atyminius, who has confined the good souls to Tartarus and given evil the run of the Elysian Fields. But if Xena succeeds in getting Hades' Helmet of Invisibility back, Marcus will be punished in Tartarus forever.

Xena drafts Autolycus to steal back the property of some friends of hers, which turns out to be the Ark of the Covenant.

After she and Xena are assaulted, Gabrielle asks herself if that's really the kind of life she wants to spend and returns to her village, Potadeia, which is going to be attacked by a warlord. Their only help will come from a former mighty warrior, Meleager, who is now but a shade of he used to be, while Gabrielle has to face her sister, Lila, who doesn't like the decision she took when she decided to travel with Xena.

Xena rescues a young boy on the run from his father, who wants to sacrifice him.

An old warrior claiming to be Xena's father complicates her rescue of a group of slaves.

Xena gets poisoned, and Gabrielle must take her place in fighting a warlord and protecting a village and the merchant Salmoneus, a.k.a. Lord Seltzer.

A blonde woman called Callisto kills innocent people stating she's Xena, Warrior Princess, and Xena and Gabrielle try to stop her. They meet for first time a warrior-wannabe called Joxer, and Xena has to face a dark event from her past related to Callisto and her village, Cirra.

Xena finally confronts Cortese, the warlord who burned her village and turned her into a warrior.

Xena attempts to stop a war between two brothers, while Gabrielle tends to a pregnant Amazon sister, who is carrying the child of a centaur.