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.

Xena and Gabrielle must help Ulysses, King of Ithica, who is trying to return to his island homeland after ten years away, but the god of the sea, Poseidon, doesn't make it easy.

When Xena is summoned to the distant kingdom of Chin to kill the Green Dragon, a task she left undone years before, she tells Gabrielle about her past in Chin in an attempt to justify why she must commit murder.

After Gabrielle's betrayal of Xena's murderous intentions, Xena is imprisoned by the Green Dragon and sentenced to die, and she reminisces about Lao Mao's teachings and the debt owed to her.

After Gabrielle sacrificed herself to stop Hope, a grief-stricken Xena must travel to the Amazon Land of the Dead to find Gabrielle, and Xena revisits her past with the shamoness Alti, along the way.

At the Amazon Place of Rest, Xena must battle the evil shamoness Alti and free the spirits of the dead Amazons from her past, before she can continue on to find Gabrielle.

While Joxer, Amarice and Eli try to recover Xena and Gabrielle's bodies, a war over their souls is waged with Heaven's angels and Hell's demons, which includes Callisto in their ranks.

Xena and Gabrielle travel to the Amazon village to make baby Eve an Amazon princess and find that they must stop a war instead.

In Part 1 of a two-part series finale, Xena learns that an army led by a samurai ghost is threatening the Japanese city of Higuchi. She also discovers that because of her past actions with Borias, she is responsible for the warrior's rise to power. Accompanied by Gabrielle, Xena sets out to save the city and make amends for her past.

Conclusion of the series finale: Xena and Gabrielle face their greatest threat when they head into battle against the evil samurai ghost Yodoshi and his army of 20,000 elite warriors.