For years, Autolycus has dreamt of stealing the legendary Crown of Athena, but knows it cannot be possessed without a special "key". When Joxer turns up with Meg the tramp, a Xena lookalike, it looks as if Autolycus may be able to achieve his ambition after all.
Xena and Gabrielle fall down a hole and discover a seemingly pleasant peaceful world. But all is not as it seems as Gabrielle starts to find inner peace with the help of resident guru, Aidan, and Xena feels a darkness overtaking her.
Xena and Gabrielle save a woman in India from dying in the fire pit where her husband's corpse is being burnt. She sends them to the future, where Xena is a pacifist and Gabrielle a male warrior, to fight Alti's reincarnation.
Gabrielle is persuaded by a tricky producer, Zehra, to direct a theatre play. While she's helped by Joxer and tries to get a high quality play, she doesn't know Zehra has inverted money from dangerous warlords, and if the play fails (as Zehra wishes), her life will be in danger.
Joxer kills for the first time, and Najara is back. The fanatic crusader claims she's changed and has forsaken violence. Xena refuses to believe her, but Gabrielle considers it's possible after Najara says she changed after meeting Eli.
Ephiny, Queen of the Amazons, dies in a battle against the Romans, killed by Caesar's right hand, Brutus. Gabrielle must return as the new Queen to the Amazon territory, where she has to decide whether she forgives Brutus or not. However, Brutus is not the only menace: Pompey is also planning to attack them.
When Caesar, advised by Callisto, fixes a price for Xena's head, the Warrior Princess believes it's finally the time to kill him - even if that may lead her and Gabrielle to the death by crucifixion she saw in Alti's vision.
In modern-day America, a woman named Annie believes she was Xena, warrior princess, in a past life. Her husband, Harry, scoffs, but they both get a surprise when they visit a new age practitioner who takes them through their former lives.
Xena and Gabrielle's souls reach Heaven, but they have to face their old enemy, Callisto, who is now a demon and kidnaps Gabrielle and carries her to Hell. In the Earth, Joxer, Amarice and Eli decide to recover Xena and Gabrielle's bodies from the crosses where they died.
After coming back to life, Xena forgets her life as a warrior. Meanwhile, Ares and another god of war, Kal, try to get a new chakram, the Chakram of Light, which has the power to kill gods, but can only be taken by an absolutely pure soul.