When Xena defends the Fates's temple, they give her the gift of changing the past: her brother Lyceus never died and she never became the warrior princess...but that also means she never met Gabrielle.

Xena and Gabrielle must stop Gabrielle's friend, Seraphin, from sacrificing herself to bring back a goddess, but they also have to contend with Ares and Callisto, who are helping Hope be reborn.

When Gabrielle's evil daughter, Hope, takes the form of her mother and joins forces with Ares to create a race of superbeings, Xena and Gabrielle must stop her reign of terror.

Xena and Gabrielle team up with Hercules, when Zeus declares that Xena's unborn child must die so that the prophecy will not be fulfilled. Meanwhile, Xena decides to travel to the underworld to retrieve Hade's helmet of invisiblity to allow her and her baby to hide, and runs into her son, Solan who has chosen to live in Tarturus.

In the future, an old Joxer obtains a scroll that tells how Xena and Gabrielle tricked the Fates into setting in motion the twilight of the gods and how Gabrielle and Xena were presumed dead for 25 years and baby Eve went missing.

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.

The discovery of an ancient scroll that indicates Xena married Ares leads to a highly charged press briefing attended by the modern-day reincarnations of Xena, Ares, Gabrielle and Joxer.