Xena et Gabrielle sont libérées de leur prison de glace après 25 ans. Elles partent à la recherche de Eve qui est devenue une impitoyable dirigeante romaine.