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 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.