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.
King Gregor has ordered the capture of a new born infant foretold to take his throne, but Xena and Gabrielle find the baby first; the mysterious Pandora and her box joins the confusion keeping hope safe.
Xena must rescue a princess from a greedy arms dealer before war between two kingdoms erupt; she also reunites with a former flame who knows her secret.
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.
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.
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.
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.
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.
When Xena and Gabrielle take a wounded and pregnant Ephiny to a healing temple in the middle of a civil war, Xena must take over as healer when the priests would rather pray than act.