Uplynulo 25 let a Xena s Gabrielou se probouzejí ze svého ledového spánku. Vydávají se hledat Evu, ale brzy zjišťují, že svět se změnil a stejně tak Eva, která je nyní známá jako Livie, římská mrcha, krvežíznivá bojovnice, a Áres je její učitel a milenec.