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.