Twenty-five years have passed when Xena and Gabrielle finally awake from their icy sleep, and they set out to find Xena's daughter, Eve, only to discover the world is not the same and neither is Eve. She's now known as Livia, the Bitch of Rome, a bloodthirsty warrior with Ares as her mentor and lover.

Xena, Gabrielle, Joxer and Virgil try to track down Livia/Eve and have no trouble when they find ravaged villages. After finding her, Xena faces Livia/Eve in battle once again.

Xena faces the gods of Olympus in a battle to the death when she acquires some new powers. Meanwhile, Gabrielle and Eve, are fighting battles of their own.

Ares needs Xena's help to restore his godly powers, but he gets more than he bargained for when the Furies attempt to drive him crazy with illusions.

On her trip home to Amphipolis, Xena finds the town possessed and sinister powers from Hell awaiting her, Gabrielle and Eve.

Xena must devise a plan to avoid inheriting the kingdom of Hell, and it won't be easy with her heart turning cold and an angel named Lucifer ambitiously trying to force her to descend to her throne.

Gabrielle sets out on a rescue mission to North Africa with the gang in tow, when she discovers her neice has been kidnapped by an elusive warlord named Gurkhan.

Michael, the Arch-Angel, orders Xena to hunt down the Roman emperor, Caligula, who has stolen Aphrodite's godhood and kill him before he can do anymore harm.

A tabloid reporter tries to get the scoop on Xena and her motivation for her quest to obtain the legendary golden apples from Valhalla.

When Eve returns to make amends for her past, she is captured by the Amazons and sentenced to execution unless Xena and Gabrielle can save her.