Xena seeks the help of the god Krishna, to rescue Gabrielle and Eli from the clutches of Indrajit, the King of the Demons.

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 cross over to the spirit realm to stop Alti from draining Xena's baby's lifeforce, so she can enter the physical world in the child's body.

When Xena journeys to Norse to stop a vicious beast she created, Gabrielle soon follows and learns of Xena's past as a valkeryie and the crimes she committed after she made the Rheingold into a powerful ring.

Xena has amnesia and believes herself to be Hrothgar's bride, Wealthea but she must regain her memory in order to save Gabrielle from eternal sleep.

After escaping from Hades and capturing the Fates, Caesar changes the Threads of Fate in order to change his destiny. He makes Xena his empress and rules the world by her side. Gabrielle is a talented playwright and Alti is the High Priestess of Rome, and she wants all the power for herself and will stop at nothing to get it.