Helen of Troy summons Xena and asks her to help end the war between the Greeks and the Trojans, that began over her.

The female warrior Callisto, tries to turn the world against Xena by committing acts of terrorism in her name, while Xena struggles to reclaim her true identity and discover why this angry young woman is doing this.

Xena attempts to stop a war between two brothers, while Gabrielle tends to a pregnant Amazon sister, who is carrying the child of a centaur.

When Orpheus loses the power to subdue the god Bacchus with his music, Xena and Gabrielle risk their lives to end Bacchus's reign of terror.

Gabrielle plans to marry Perdicus, her hometown sweetheart, and must leave Xena and their travels, at the same time that Callisto has escaped from prison and is headed straight for them with vengeance in mind.

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.