Xena battles an evil warlord, a vengeful Cyclops and harsh weather during her journey home to Amphipolis, where she's joined by a young woman named Gabrielle, who's a resourceful young protege.

After being gravely injured, Xena's life flashes before her, including the time when she learned the art of pressure points from a slavegirl and when she met Julius Caesar for the very first time.

Xena and Gabrielle spend a day trying to save two villages, one from a band of thugs, the other from a giant, while getting on each other's nerves and trying to not kill on another.

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.

Xena faces the gods of Olympus in a battle to the death when she acquires some new powers. Meanwhile, Gabrielle and Eve, are fighting battles of their own.

Gabrielle sets out on a rescue mission to North Africa with the gang in tow, when she discovers her neice has been kidnapped by an elusive warlord named Gurkhan.

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.