While travelling in India, Xena and Gabrielle meet Eli, a magician, and Gabrielle suddenly acquires the power to heal and is deemed a Devi, a healing deity but Xena is suspicious of the power's source.

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

Callisto returns from Hell with a double mission: corrupt Xena and make Julius Caesar emperor, but plans change when Caesar's allies turn on him and when Roman soldiers capture and crucify Xena and 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.

After Eli resurrects Xena and Gabrielle, Xena loses her memory of all the violence in her life, and in order to recover her self, she and her friends must join her broken chakram with it's counterpart, but Ares wants them both and will stop at nothing to get them.

When Eli preaches of the death of the Olympian gods, Xena and Gabrielle attempt to protect him from Ares but to no avail, while guidance is dished out by the angel Callisto and the secret of Xena's child's conception is revealed.