After Xena's death, Gabrielle becomes Queen of the Amazons, while Autolycus finds himself possessed by the warrior princess, Xena who needs ambrosia to bring herself back to life. But Xena's rebirth and Gabrielle's life are both threatened by an Amazon bent on obtaining the Amazon crown and the ambrosia.
Family and friends gather for Gabrielle's surprise birthday party only to become suspects in a murder investigation instead when a bounty hunter looking to take Xena in, is murdered. Now Discord, the newly appointed goddess of retribution, has given Xena until sunrise to find the killer or everyone she loves will be taken to the underworld.
Gabrielle becomes Queen of the Amazons after Ephiny dies at the hand of Brutus. But things become even more complicated when she learns that Caesar's enemy Pompey has taken many of her tribe as slaves. With the help of an eager young Amazon Amarice and the initially reluctant Brutus, Xena shifts the balance of Roman power forever.
Xena and Gabrielle team up with Hercules, when Zeus declares that Xena's unborn child must die so that the prophecy will not be fulfilled. Meanwhile, Xena decides to travel to the underworld to retrieve Hade's helmet of invisiblity to allow her and her baby to hide, and runs into her son, Solan who has chosen to live in Tarturus.
Twenty-five years have passed when Xena and Gabrielle finally awake from their icy sleep, and they set out to find Xena's daughter, Eve, only to discover the world is not the same and neither is Eve. She's now known as Livia, the Bitch of Rome, a bloodthirsty warrior with Ares as her mentor and lover.
After Xena tells the tale of how Grendel was created, when the valkeryie Grunhilda put on the Rheingold ring, she, Gabrielle, and two Northern warriors kill the creature, only to learn it wasn't the one they thought but her child instead. It's mother, Grunhilda, has the power of the ring and is bent on destroying Xena and anyone who gets in her way.
Ephany's son, Xenon, is wanted by Lord Belach for kidnapping his daughter, Nika. However, Nika and Xenon are married and expecting a child. Ephany's spirit visits Gabrielle and asks for her help. Lord Belach hunts down the Centaurs and kills them all except for Xenon. Xena and Gabrielle offer to find Nika for Belach, who is the son of Barias. Belach has spent his life trying to avoid becoming what his father was. Xena reveals that she is the woman that took Barias away from Belach and his mother. Nika has her baby, a Centaur. Belach captures Xenon and wants to trade him for his daughter. Nika, Xena and Gabrielle convince Belach that peace is the best solution.
After escaping from Hades and capturing the Fates, Caesar changes the Threads of Fate in order to change his destiny. He makes Xena his empress and rules the world by her side. Gabrielle is a talented playwright and Alti is the High Priestess of Rome, and she wants all the power for herself and will stop at nothing to get it.
While travelling to return the Helmet of Hermes to the King of Thebes, Xena and Gabrielle rescue Genia, a virgin who is about to be sacrificed willingly by religious zealots in exchange for protection from a warlord. Xena and Gabrielle think that introducing Genia to Aphrodite would convince her that throwing away her life for a god is a bad idea but it backfires on them.
Ares wants Xena's soul for eternity, and he will do just about anything to get it. He bargains with Xena over Gabrielle's soul using a contract, and almost gets Xena to marry him. Of course Xena is aware of Ares' tricky nature and backs out of the marriage. So, the reincarnations of Gabrielle, Joxer and Xena have to fight with Ares at a modern-day meeting of CH.A.K.R.A.M. Xena manages to destroy the contract Ares created to get her soul. Once again, Ares' plans are ruined.
Since Xena must be dead to fight Yodoshi, she allows a samurai and his warriors to kill her. Gabrielle learns that she can bring Xena back to life by burning her body and putting the ashes in a magic spring before sunset on the second day. Gabrielle fights the samurai for Xena's body. She then builds a pyre and collects Xena's ashes. Meanwhile, Xena's spirit comes to a teahouse where other spirits that are against the evil Yodoshi dwell. Eventually Xena defeats Yodoshi and releases the many souls that he has held captive. But, in order for those souls to remain at peace, Xena must stay dead. Gabrielle realizes that she must sacrifice her friend for the greater good. But as she departs, Xena's spirit promises to be with Gabrielle always.