Livia

Xena e Gabrielle se descongelam após vinte e cinco anos, e agora Eva, com o nome Lívia, é uma serva de Roma e amante de Ares, além de ser uma assassina fria e má (como a própria Xena havia sido muitos anos antes). Xena precisa fazer Eva redimir-se, pois ela é a pessoa mais odiada entre todos os romanos e é a prometida do imperador romano (o que já lhe havia dado a fama de "Lívia, a Vadia de Roma"). Para fazê-la redimir-se, Xena conta com a ajuda de Joxer e Virgílio (filho de Joxer com Meg).