Xena vecht tegen een slechte oorlogsheer, een wraakzuchtige Cycloop en barre weersomstandigheden tijdens haar reis huiswaarts naar Amphipolis waar ze vervoegd wordt door een jonge vrouw, Gabrielle die een vindingrijke jonge beschermelinge is.

Xena verdedigt een stad tegen een bende misdadigers onder leiding van een vader en zoon duo en als ze verwond wordt maakt Gabrielle zich zorgen over de Warrior Princess.

Als Gabrielle ontvoerd wordt door een mysticus, begeeft Xena zich in een verhoogde staat van bewustzijn en moet ze afrekenen met geesten uit haar verleden om haar vriendin te redden.

Xena gebruikt heimelijke manoeuvres om een kind te beschermen dat volgens een orakel op een dag de koning van de troon zal stoten. Ondertussen moet Xena er ook voor zorgen dat Pandora, de kleindochter van de legendarische originele Pandora, het slot op haar kostbare kist kan resetten.

Om een oorlog te voorkomen moet Xena een prinses redden die ontvoerd is uit haar huis. De kidnapping zou een oorlog kunnen veroorzaken. Xena ontdekt dat een wapenhandelaar achter de ontvoering zit en wanneer ze hem opspoort ontmoet ze haar oude liefde Marcus, maar ze is niet zeker wat ze voor hem voelt.

Xena wordt verward met een moordenaar die een groep stadsbewoners heeft vermoord en wordt voor de rechtbank gebracht. Ares, de god van de oorlog, is verrukt over het succes van zijn plan.

Gabrielle speelt met een antieke perkamentrol en laat drie Titanen vrij uit hun eeuwenlange gevangenschap. Opnieuw moet Xena een dorp redden van de vernietiging. Gabrielle vindt ook tijd voor de liefde.

Als de goden Prometheus gevangennemen begint de mensheid de geschenken te verliezen die hij hen gegeven heeft: vuur en de gave om te genezen. Het is aan Xena, Gabrielle, Hercules en Lolaus om te proberen Prometheus van zijn ketenen te verlossen maar wie hem bevrijdt zou dat met de dood kunnen bekopen.

Xena moet Hades' zuster, Celeste, de dood in eigen persoon, verlossen van koning Sisyphus die de dood wil bedriegen door haar gevangen te houden en zo zijn leven te verlengen.

Als Xena en Gabrelle de Amazones ontmoeten probeert Gabrielle een Amazone te redden en wordt zo onbewust een Amazone prinses.

Xena infiltreert in een rebellengroep geleid door de Zwarte Wolf en helpt hen zichzelf verdedigen tegen Xerxes de krijgsheer.

Helena van Troje ontbiedt Xena en vraagt haar te helpen de oorlog tussen de Grieken en de Trojanen, die omwille van haar is begonnen, te beëindigen.

Gabrielle wil toegelaten worden tot de Academie van Optredende Barden van Athene maar ontdekt dat het niet echt is wat ze er van verwacht had. Ze helpt een andere aspirant bard zijn talent voor verhalen vertellen te ontdekken.

Xena is op zoek naar Ambrozijn, een substantie die een mens in een god kan veranderen. Ze hoopt het te vinden voor iemand die het niet waardig is een god te worden dat doet.

De dochter van koning Lias, Diane, is het doelwit van huurmoordenaars. Gelukkig lijkt Xena bijna perfect op haar, dus Xena gaat undercover om de moordenaars uit hun schuilplaats te lokken en ze te vangen.

Als haar dode geliefde Marcus Xena vraagt om hem te helpen goede zielen te redden, reist ze naar de onderwereld om alles recht te zetten.

Xena roept de hulp in van Autolycus, de Koning van de Dieven, om een schatkist te stelen van een krijgsheer en terug te geven aan de rechtmatige eigenaars. Tenzij Autolycus er iets over te zeggen heeft.

Nadat ze in het zicht van gevaar bevriest, keert een verwarde Gabrielle terug naar Potidea waar ze een niet zo warm welkom krijgt van de mensen, die een zogenaamde krijger hebben ingehuurd om hen te redden van een krijgsheer.

Een jongen wordt opgejaagd door zijn vader en broer. Ze willen hem offeren aan hun god omdat hen 'geloof' dat vraagt. Het is aan Xena en een verdoofde Gabrielle om hem te redden.

Als de god van de oorlog, Ares, plannen maakt om Xena zijn leger te doen leiden, ontmoet de krijgsprinses een man die beweert haar lang verloren vader te zijn.

Xena helpt Salmoneus, ook gekend als Lord Seltzer, als een krijgsheer hem dood wil omwille van een slechte transactie. Ondertussen stalkt een mysterieuze blond vrouw Xena.

De krijgster Callisto probeert de wereld tegen Xena op te zetten door terroristische daden te plegen in haar naam. Xena worstelt om haar identiteit terug te krijgen en te ontdekken waarom deze boze jonge vrouw dit doet.

Nadat ze ontdekken dat de leider van een bende overvallers verantwoordelijk was voor de verwoesting van hun dorp, nemen Xena en haar broer zich voor om hem te laten boeten.

Xena probeert een oorlog tussen twee broers te stoppen terwijl Gabrielle zorgt voor een zwangere Amazone die het kind draag van een centaur.

Op initiatief van Ares veroordelen de Furiën Xena tot vervolging en waanzin wegens het niet wreken van haar vaders dood. Wanneer Xena afglijdt in de krankzinnigheid is Gabrielle haar enige grip op de werkelijkheid. Xena moet de Furiën zien te overtuigen dat Ares' beschuldiging niet waar is.

Xena herbeleeft dezelfde dag keer op keer, tot ze een manier gevonden heeft om een bloedbad te voorkomen. Het lijkt erop dat Gabrielle vreemde liefdesmerken nalaat op Xena's nek. De hoofdpersonen komen enkele keren om het leven: Xena éénmaal, Gabrielle een paar keer en Joxer drie keer.

Ares steelt het geheim van het machtige metaal van Hephaistos en geeft het aan de trotse krijgsheer Agathon. Xena besluit vier moordenaars te rekruteren die ze zelf opleidde, en nu op het punt staan geëxecuteerd te worden. Ze wil hen redden zodat ze hun leven op de rails kunnen zetten en een tweede kans krijgen, zoals zijzelf ooit heeft gekregen.

Xena reist naar Brittannië om haar vroegere bondgenote Boadicea bij te staan in haar opstand tegen Caesar. Gabrielle reist met haar mee en raakt bevriend met Khrafstar, die haar vertelt over zijn ene god. Gabrielle beseft echter niet dat de reis haar leven voorgoed zal veranderen.

Gabrielle wordt achtervolgd door de moorden die ze heeft gepleegd en door Banshees die haar vertellen dat ze het Kind der Duisternis in zich draagt.

Xena wordt ontboden in het verre koninkrijk Chin om een persoon te doden. Ze beslist de opdracht aan te nemen, maar Gabrielle begrijpt niet waarom Xena de laatste jaren waarin ze opkwam voor het goede zomaar wil opgeven en terug een moordenares wil worden. Tijdens hun reis vertelt Xena aan Gabrielle een verhaal uit haar verleden waarmee ze wil uitleggen waarom ze de opdracht aannam.

Nadat ze verraden is door Gabrielle wordt Xena naar de gevangenis van de Groene Draak gebracht, waar ze wacht op haar executie. Daar herinnert ze zich de periode die ze spendeerde in het gezelschap van Lao Ma, en de kans die ze van haar kreeg om haar leven te veranderen.

Joxer's identieke tweelingbroer Jett, een koelbloedige moordenaar, is van plan Cleopatra te vermoorden. Gabrielle, Autolycus en Joxer zijn van plan hem te stoppen.

Iemand wil de Hestiaanse hogepriesteres Leah, die een dubbelgangster is van Xena, kwaad aanrichten. De vagebond Meg neemt de plaats van Leah in. Xena probeert de puzzel te ontwarren om Leah te kunnen redden.

Wanneer Aphrodite een betovering uitspreekt over de perkamenten van Gabrielle, waardoor alles wat Gabrielle opschrijft ook werkelijk uitkomt, is ze verrukt met de kans om iets goeds te doen. Ze wordt verbaasd wanneer haar daden tot onbedoelde gevolgen leiden.

Xena en Gabrielle reizen naar het grondgebied van de Centauren om een verdrag te vieren en bezoeken Solan. Hope is echter teruggekeerd als een jong meisje en bevrijdt Callisto uit de lavaput.

Xena en Gabrielle komen tegenover woede en bedrog te staan in een vreemde tussenwereld geleid door Solan, Xena's zoon.

Wanneer het Perzische leger aankomt op Griekse bodem om het te veroveren, verwachten ze een gemakkelijke buit. Xena en een gewonde Gabrielle staan hen echter in de weg.