Xena en Gabrielle reizen naar het land van de Centauren om hen te helpen tegen Dagnine, een man die ooit aan Xena's zijde vocht toen ze nog slecht was. Dagnine is op zoek naar de krachtige Steen van Ixion die werd verborgen door Borias, Xena's voormalige en ondertussen overleden geliefde. Daar aangekomen ontmoet Xena de jongen Solan, die bij de Centauren leeft. Ze vertelt tegen Gabrielle dat Solan haar zoon is.

Wanneer Xena de tempel van de Moirai beschermt, verlenen ze haar haar wens dat ze nooit de weg van het zwaard had gevolgd, maar enkel als ze nooit bloed zal laten vloeien uit woede. Wanneer Xena ziet dat haar geliefden worden gekweld door krijgsheren die ze heeft gedood in haar oude leven, stijgt de verleiding om te strijden voor de goede zaak. Het is de vraag of ze sterk genoeg zal zijn om aan de verleiding te weerstaan... en moet ze dat ook zijn?

Het verhaal van David en Goliath wordt herverteld, waarin Goliath bevriend is met Xena. Goliath is het slechte pad op gegaan uit verdriet na het verliezen van zijn familie.

Xena, Gabrielle en Joxer komen tegenover de slechte God Bacchus te staan. Bacchus verandert jonge onschuldige meisjes in bloeddorstige wilde vrouwen die Bacchae worden genoemd. Wanneer Bacchus Xena en Gabrielle in Bacchae wil veranderen, krijgen ze de hulp van Orpheus, een sprekend hoofd dat zijn lichaam verloor.

Wanneer Callisto uit de gevangenis ontsnapt, richt ze een leger van het Kwaad op en zendt Joxer naar Xena met de boodschap dat ze zal blijven moorden. Perdicus huwt met Gabrielle, maar Callisto verstoort hun huwelijksreis.

Xena keert terug om Prinses Diana opnieuw uit de nood te helpen. Ze neemt terug de plaats in van Diana, maar er steekt een onverwacht probleem de kop op: nog een dubbelgangster van Xena, de vagebond Meg, is van plan de prinses van haar troon te verdringen.

Callisto neemt met de hulp van Ares Xena's lichaam over en laat Xena, in het lichaam van Callisto, achter in Tartaros.

Iemand heeft Ares sterfelijk gemaakt door diens zwaard te stelen. Dit maakt het voor Ares onmogelijk om Xena terug in haar eigen lichaam te krijgen en hij verliest de controle over de woede van de vreedzame mensen.

Tijdens verschillende nachten maken Xena en Gabrielle verschillende toneelstukjes in de slaapkamer van Koning Silvius in de hoop zijn verbitterde blik op de wereld te veranderen.

In 1940 zijn twee archeologen op zoek naar de legendarische perkamenten die Gabrielle schreef over haar avonturen met Xena.

Een fragiele vrede kan worden ontkracht door chaos die zich achter de schermen afspeelt tijdens een missverkiezing. De leiders van drie verschillende vijandige volkeren hebben hun geliefden ingeschreven als deelnemer.

Xena geraakt zwaar verwond door een grote boomstam in de ruïnes van het dorp Cirra, waardoor ze in een coma belandt. Wanneer Gabrielle haar naar een dokter brengt om zo haar leven te redden, herinnert ze zich hoe ze tien jaar geleden Julius Caesar ontmoette en Vernietiger der Naties werd.

Gabrielle's poging om Xena's lichaam te begraven bij haar broer worden bemoeilijkt door enkele zelfverklaarde dieven, ruzies bij de Amazonen en Xena's pogingen om te communiceren via Autolycus.

Velasca maakt een godin van zichzelf door ambrozijn te eten en is belust op wraak op Gabrielle.

Hoe gebruiken ze de badkamer? Hoe nemen ze beslissingen? Hoe bakken ze een paling wanneer hun pan stuk is? Is er een romantische relatie tussen Xena en Gabrielle? Alles wordt onthuld in een dag uit het leven van Xena en Gabrielle wanneer ze strijden tegen een krijgsheer en diens leger die van plan zijn een dorp te plunderen, en wanneer ze een ander dorp redden dat wordt verwoest door een reus.

Om een huwelijk tussen een prins en een prinses die verenigd zijn door haar zoon Cupido te vermijden, spreekt de zelfzuchtige Aphrodite een vloek uit over Joxer die hem verandert in een moedige en aantrekkelijke man die onweerstaanbaar is voor vrouwen, telkens hij een bel hoort luiden.

Wanneer Meleager, de held die ooit Gabrielle's dorp wist te redden wordt veroordeeld voor moord, hebben Xena en Gabrielle maar één enkele kans om het bewijs te kunnen leveren dat hij onschuldig is.

Xena en Gabrielle helpen Ulysses, de Koning van Ithaka om alle krachten van Poseidon, God van de Zee, te doorstaan zodat hij terug huiswaarts kan keren na de Trojaanse Oorlog. Tijdens de reis worden Xena en Ulysses verliefd op elkaar.

Xena's aankomst brengt hoop bij een belegerde Atheense buitenpost die belegerd wordt door "De Horde". Ondertussen botst Gabrielle's wens om de gewonden te verzorgen met Xena's meedogenloze regeling in verband met voorraden, drinkwater en manschappen die ze nodig heeft om de slag te kunnen voeren.

Na een schipbreuk wordt Gabrielle gered door het vervloekte schip van Kekrops, waar ze zal moeten blijven tot ze sterft, behalve als Xena de vloek kan verbreken.

Het kind van Cupido en Psyche gaat eropuit met de verliefd makende boog van zijn vader. Dit compliceert de pogingen van Xena om te voorkomen dat Draco een tempel met Hestiaanse maagden aanvalt.