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.
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 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.
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.
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.