Xena, uma guerreira que já foi conhecida como Destruidora das Nações, começa sua épica aventura para provar, não só para si mesma, mas para todos, que mudou para o bem. Ainda assombrada por todo o mal...
Após prometendo mudar seus maus caminhos, Xena decide voltar para a sua aldeia, mas primeiro ela deve enfrentar fora contra um senhor da guerra imoral que está determinado a mantê-la no lado errado da lei.
Quando Xena tenta ajudar os centauros a proteger uma pedra sagrada que contém o mal deles, ela encontra alguém de seu passado... seu filho.
Quando Xena defende o templo do Destino, eles lhe dão o presente de mudar o passado: seu irmão Lyceus nunca morreu e ela nunca se tornou a princesa guerreira... mas isso também significa que ela nunca conheceu Gabrielle.
Quando Gabrielle defende um jovem isrealita chamado Davi, sua vida fica ameaçada até que Xena se propõe a lutar contra seu velho amigo, o gigante Golias, em troca da liberdade dos filisteus.
Quando Orfeu perde o poder de subjugar o deus Baco com sua música, Xena e Gabrielle arriscam suas vidas para acabar com o reinado de terror de Baco.
Gabrielle planeja se casar com Perdicus, seu namorado de sua cidade natal, e deve deixar Xena e suas viagens, ao mesmo tempo em que Callisto escapou da prisão e está indo direto para eles com a vingança em mente.
Quando o pai de Diana adoece, Xena é convocada e encontra outra sósia, uma garçonete chamada Meg, que parece bastante apaixonada por Joxer.
Callisto faz uma barganha com Ares, para trocar de corpo com Xena, enviando Xena para o Tarturus e libertando Callisto. Xena, na forma de Calisto, faz seu próprio acordo com Hades, para consertar as coisas, mas o único problema é... ela tem um dia para consertar isso.
Presa no corpo de Calisto, Xena deve ajudar o mortal Ares a recuperar sua espada e restaurá-lo como o deus da guerra, do contrário, os mortais não serão capazes de controlar sua raiva e ela nunca recuperará seu próprio corpo.
Durante o Solstício de Inverno, Xena e Gabrielle visitam uma cidade onde o Rei, parecido com Scrooge, considerou que celebrar o natal é um crime.
No ano de 1940, duas arqueólogas em busca dos pergaminhos de Xena acabam em uma tumba antiga confrontando figuras lendárias do passado.
Xena se disfarça de concorrente de um concurso de beleza, para impedir um sabotador, empenhado em destruir um tratado de paz entre dois senhores da guerra.
Depois de ser gravemente ferida, a vida de Xena passa diante dela, incluindo o momento em que ela aprendeu a arte dos pontos de pressão com uma escrava e quando conheceu Júlio César pela primeira vez.
Após a morte de Xena, Gabrielle se torna Rainha das Amazonas, enquanto Autolycus se vê possuído pela princesa guerreira, que precisa de ambrosia para voltar à vida. Mas o renascimento de Xena e a vida de Gabrielle são ambos ameaçados por uma Amazona decidida a obter a coroa amazônica e a ambrosia.
Xena, Gabrielle e as Amazonas devem lutar contra uma Amazona malvada, que comeu ambrosia e agora é uma deusa. Ela quer Gabrielle morta e para impedi-la, Xena e Gabrielle recorrem a ajuda da agora imortal Callisto.
Xena e Gabrielle passam um dia tentando salvar duas aldeias, uma de um bando de bandidos, a outra de um gigante, enquanto irritam uma à outra e tentam não se matar.
Com Xena fora em missão, Gabrielle deve enfrentar Afrodite, que está interferindo em um dos feitiços de amor de Cupido que unirá dois reinos e que lançou um feitiço em Joxer, que se comporta como um verdadeiro herói sempre que um sino toca.
Xena e Gabrielle têm apenas um dia para determinar o que realmente aconteceu quando o amigo de Gabrielle, Meleagor, é condenado à morte por um assassinato que não cometeu.
Depois de sujar os olhos com óleo durante uma briga, Xena fica cega, e agora precisa lidar com um homem determinado a matá-la e resgatar Gabrielle antes que ela seja forçada a se casar com um rei, que morreu, ou Gabrielle logo se juntará a ele.
Xena e Gabrielle devem ajudar Ulisses, rei de Ítaca, que está tentando retornar à sua ilha natal depois de dez anos longe, mas o deus do mar, Poseidon, não facilita as coisas.
Depois de se tornar a presa caçada pela cruel Horda, Xena deve liderar o exército local contra eles, enquanto Gabrielle cuida dos feridos e teme que Xena esteja retornando aos seus caminhos sombrios e perigosos, rebaixando-se ao nível da Horda.
Após um naufrágio, Xena deve resgatar Gabrielle do navio amaldiçoado de Cecrops, o marinheiro perdido, onde qualquer um que embarcar ficará lá até morrer.
Quando o filho pequeno de Cupido, Bliss, fica louco lançando feitiços de amor em pessoas inocentes, Xena se apaixona pelo senhor da guerra, Draco, Draco se apaixona por Gabrielle e Gabrielle fica apaixonada por Joxer.
