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.

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.

While trying to recover the North Star that Aphrodite has stolen, Xena becomes obsessed with fish, Gabrielle with her own reflection and Joxer with being an apeman, all thanks to Aphrodite's distracting obsession spells.

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.

When Xena allows herself to be tried and convicted of the murder of an innocent woman, who she left to die in the past, Gabrielle struggles to uncover the truth and free Xena from Shark Island Prison.

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.

After a vision Xena, Gabrielle, and Joxer return to Chin, where they are reunited with Kao Syn. Where they must defeat the warlord Khan, who has joined forces with the evil spirits of Pao Tsu and Ming Ten, aka The Green Dragon, and knows the recipe of the deadly black powder.

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.