Xena e Olimpia si svegliano da un letargo durato ben venticinque anni, durante i quali sono state credute morte dai loro amici. La principessa guerriera apprende che sua figlia, che adesso si fa chiamare Livia, è divenuta una feroce condottiera romana ed è in procinto di sposare Ottaviano.