Xena is benieuwd of Gabrielle veilig is in het hiernamaals, en zoekt haar op in het Land van de Doden der Amazonen. In een flashback leert Xena zich voortbewegen in het Land van de Doden door de sjamanka Alti terwijl ze in verwachting is van Borias' kind.

Xena en haar bondgenoten moeten het nieuwe Heilige Woord zien te leren om zo Alti te kunnen verslaan. Zo kunnen ze de dode Amazonen bevrijden die zo hun Land van de Doden kunnen bereiken.

Xena en Joxer reizen naar Potidaea, waar ze Gabrielle vinden. Na enkele vreemde aanvallen begint Xena te vermoeden dat de vrouw die Gabrielle beweert te zijn in feite Hope is, en dat haar kind, de Vernietiger, in leven zou kunnen zijn.

Zowel Xena als Gabrielle lijden aan een verschrikkelijke ziekte wanneer ze een dorp moeten beschermen tegen een leger Scythen.

De eeuwigdurende oorlog tussen Caesar en Pompeius komt tot een patstelling wanneer Xena ingrijpt om een Grieks dorp te redden.

In een dorp waar dansen verboden is, brengen Xena, Gabrielle en Autolycus de vreugde in het leven weer terug.

Xena wordt veroordeeld tot levenslange opsluiting in Shark Island Prison voor de moord op een vrouw met de naam Thalassa toen ze nog de Vernietiger der Naties was. Ze gaat akkoord met haar straf en begint aan haar nieuwe harde leven. Gabrielle beseft dat de situatie niet eerlijk is en besluit af te reizen naar Shark Island vermomd als genezer.

Xena vindt een zware rivaal in haar liefde voor Gabrielle: de leider van een fundamentalistische religie die de blonde bard verleidt.

Xena wordt geconfronteerd met een copycat van haar vroegere versie als wrede krijger, terwijl ze de laatste dagen herinnert van Borias, haar voormalige minnaar.

Al jaren droomt Autolycus over het stelen van de legendarische Kroon van Athena, maar hij weet dat je de kroon niet kan bezitten zonder een speciale sleutel. Wanneer Joxer opduikt met Meg de vagebond, een dubbelgangster van Xena, lijkt het erop dat Autolycus in staat zal zijn om zijn ambities uiteindelijk waar te maken.

Xena en Gabrielle moeten de dochter van één van Xena's voormalige manschappen redden. Het meisje werd gekidnapt en spendeerde het grootste deel van haar leven bij de Horde.

Xena en Gabrielle vallen in een put en ontdekken een schijnbaar prettige en vreedzame wereld. Alles is echter niet wat het lijkt wanneer Gabrielle innerlijke vrede lijkt te vinden met de hulp van de plaatselijke goeroe Aidan. Xena voelt een donkere kracht haar overnemen.

Xena en Gabrielle arriveren in India waar ze de mysterieuze Eli ontmoeten. Gabrielle ontdekt dat ze helende krachten bezit.

Xena en Gabrielle redden een vrouw van de verbrandingsput in India, waar de vrouw haar man verbrand wordt. De vrouw zendt hen naar de toekomst, waarin Xena een pacifist en Gabrielle een mannelijke krijger is, om Alti's reïncarnatie te bevechten.

Xena verliest haar beide armen, maar verkrijgt vier nieuwe tijdens haar strijd tegen een Hindi demon. Ze wordt bijgestaan door Krishna. Gabrielle verkiest echter de geweldloze manier.

Gabrielle wordt door Zehra, een lastige producent, overgehaald om een theaterstuk te regisseren. Terwijl ze geholpen wordt door Joxer en probeert een stuk van hoog niveau te verkrijgen, heeft ze niet door dat Zehra geld heeft afgeluisd van enkele krijgsheren. Als het stuk faalt, wat Zehra hoopt, is Gabrielle's leven in gevaar.

Joxer doodt voor de eerste keer iemand, en Najara is teruggekeerd. De fanatieke kruisvaarder beweert dat ze is veranderd en het geweld afgezworen heeft. Xena weigert haar te geloven, maar Gabrielle overweegt dat het mogelijk is nadat Najara vertelt dat ze zich bekeerde na een ontmoeting met Eli.

Gabrielle is jarig. Het feestje wordt echter verpest wanneer Xena, Gabrielle en Joxer de moord op een premiejager moeten oplossen.

Ephiny, Koningin der Amazonen, sterft tijdens een gevecht tegen de Romeinen. Ze wordt gedood door Brutus, de rechterhand van Caesar. Gabrielle moet als nieuwe Koningin terugkeren naar het gebied van de Amazonen, waar ze moet beslissen of ze Brutus vergiffenis schenkt of niet. Brutus is echter niet de enige bedreiging, ook Pompeius beraamt een aanvalsplan.

Wanneer Caesar op advies van Callisto een prijs zet op Xena's hoofd, gelooft ze dat het eindelijk tijd is om Caesar te doden. Zelfs als dit leidt tot haar en Gabrielle's dood door kruisiging die ze zag in Alti's visioen.

In het hedendaagse Amerika gelooft een vrouw met de naam Annie dat ze in een vorig leven Xena was. Haar man Harry spot met de gedachte, maar ze komen beide voor een verrassing te staan wanneer ze een bezoek brengen aan een praktiserende new age-gelovige die hen door hun vorige levens loodst.