AllMovie

Thawed out from the block of ice that has imprisoned them for 25 years, Xena (Lucy Lawless) and Gabrielle (Renee O'Connor) embark upon a search for Xena's daughter, Eve. Alas, the world that Xena and Gabrielle once knew has changed, and not for the better. For one thing, the land is in the thrall of war god Ares (Kevin Smith) and his current lover -- warrior princess Livia (Adrienne Wilkinson), the Bitch of Rome. William Gregory Lee makes his first series appearance as Virgil, the son of wannabe warrior Joxer (Ted Raimi)