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.

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.

Wanneer de Urn van Apollo wordt gestolen uit diens tempel gaan Xena en Gabrielle erachter aan met de dubieuze hulp van Tara, een bendelid dat de rol als sidekick van Xena wil overnemen van Gabrielle.

Joxer's winst in een gokpaleis stelt hem bloot aan een bedrieger en een pak slaag. Xena daagt de bedrieger uit om wraak te nemen voor de mishandeling van Joxer.

Wanneer Julius Caesar Vercinix gevangen neemt, neemt Xena op haar beurt Crassus gevangen om de twee te kunnen ruilen. Crassus probeert Gabrielle om te praten tijdens hun reis, waardoor ze begint te twijfelen aan de motieven en het oordeel van Xena.

Gekweld door de dingen die ze de laatste maanden heeft gedaan en meegemaakt, beslist Gabrielle om naar de tempel van Mnemosyne, de Godin van de Herinnering, te reizen om daar al haar herinneringen te laten vergeten. Dit heeft echter zijn prijs: ook haar goede herinneringen zullen verloren gaan, waaronder Xena.

Aphrodite zendt haar handlangers eropuit met een gestolen diamant naar haar tempel in Parnassus. Ze leidt de achtervolgers - Xena, Gabrielle en Joxer - af door middel van een drankje dat hen doet verlangen naar eender wat op het moment dat ze het ruiken.

Gabrielle ontdekt dat Autolycus zich laat inschepen op een slavenschip. Zijzelf en Xena reizen met hem mee. Alles verandert wanneer een gigantische golf die veroorzaakt werd door de uitbarsting van de Etna het schip doet zinken. Ze moeten een weg uit het wrak zien te vinden om te kunnen overleven.

Wanneer een enorm standbeeld ter herdenking van de vrede wordt gestolen uit een dorp vlakbij zee, is Autolycus bevreesd om zijn titel Koning der Dieven te verliezen. Hij roept de hulp in van Xena om het standbeeld terug te krijgen.

Seraphin, één van Gabrielle's vrienden, staat op het punt geofferd te worden aan een godin. Xena en Gabrielle veronderstellen dat Callisto de godin is en voorkomen het offer. Seraphin vertelt hen echter dat ze wil sterven om zo de godin op de Aarde te kunnen brengen. Xena beseft dat de godin Hope is, wiens wedergeboorte de eerste stap zal zijn om Dahak op de wereld los te laten.

Hope is tevoorschijn gekomen uit haar cocon, ze is het evenbeeld van Gabrielle. Ze bereidt samen met Ares het offer voor dat Dahak ter wereld zal brengen. Callisto geraakt haar echter beu en voegt zich bij Xena, Gabrielle en Joxer om haar te doden, op voorwaarde dat Xena ook haar doodt zodat er geen leven na de dood zal zijn voor haar.