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.
Xena and Gabrielle organize a musical contest in Melodia, musical capital of Greece, to decide who gets Terpsichore's Lyre. Xena has to face her mother, Cyrene, who's looking for a father for her still unborn grandchild; Gabrielle has to face Draco, who's still in love with her; and Joxer has to face her brother Jace, because their relation isn't really close. This is the second musical episode in 'Xena'.
A snake hidden in a scroll kills Cleopatra in Egypt, so Xena disguises as the Queen and Gabrielle as her servant to save Egypt from the Romans, who are divided among the followers of Brutus, Marc Antony and Octavius (Caesar's adopted son). While they look for Cleopatra's killer, something unexpected happens: Xena falls in love with Antony.
Xena and Gabrielle awaken in the ice tomb where Ares put their bodies when he thought were dead. They find out that those events happened 25 years before and Eve has grown up as a Roman, Livia, who is now a bloodthirsty warrior who is trying to eliminate Eli's cult.
When the Olympians gods discover that Livia is Eve, they again fear the Twilight prophecy. Athena sends the Furies to a special mission: they must turn Gabrielle mad until she kills Eve. However, when Eve is initiated in the Way of Love, Xena is given the power to kill gods.