Fünfundzwanzig Jahre sind vergangen, als Xena und Gabrielle endlich aus ihrem eisigen Schlaf erwachen, und sie machen sich auf die Suche nach Xenas Tochter Eve, nur um festzustellen, dass die Welt nicht mehr dieselbe ist und Eve auch nicht. Sie ist jetzt als Livia bekannt, die Schlampe von Rom, eine blutrünstige Kriegerin mit Ares als Mentor und Liebhaber.