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.

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.