Nachdem Gabrielle sich geopfert hat, um Hope aufzuhalten, muss die trauernde Xena in das Amazonasland der Toten reisen, um Gabrielle zu finden, und auf dem Weg dorthin erlebt Xena ihre Vergangenheit mit der Schamanin Alti.

Am Amazonas-Ruheplatz muss Xena die böse Schamanin Alti bekämpfen und die Geister der toten Amazonen aus ihrer Vergangenheit befreien, bevor sie weiterziehen kann, um Gabrielle zu finden.

Als Xena und Joxer nach Potidaea reisen, finden sie Hope, die sich als Gabrielle ausgibt. Sie müssen sie und ihre monströsen Nachkommen davon abhalten, die Welt zu zerstören, und auf dem Weg dorthin findet Xena die echte Gabrielle wieder.

Xena und Gabrielle, geplagt von einer Vielzahl von Krankheiten, versuchen, Joxer bei der Verteidigung einer skythischen Armee zu helfen und sich dabei nicht gegenseitig zu töten.

Gemeinsam mit griechischen Soldaten schmiedet Xena ein Komplott gegen Caesar und Pompejus, deren gegenseitiger Krieg von Rom auf Griechenland übergegriffen hat, und Xena plant, beide dorthin zurückzuschicken, wo sie herkommen.

Xena und Gabrielle helfen ihrer Freundin Tara, eine unterdrückte Stadt zu verändern, in der das Tanzen verboten ist, und sie beziehen Autolycus in ihre Pläne ein, sich frei und ungebunden zu fühlen.

Als Xena zulässt, dass sie des Mordes an einer unschuldigen Frau angeklagt und verurteilt wird, die sie in der Vergangenheit dem Tod überlassen hat, kämpft Gabrielle darum, die Wahrheit aufzudecken und Xena aus dem Haifischinsel-Gefängnis zu befreien.

Xena lernt eine Frau kennen, die "den Weg des Lichts" predigt, aber ihre Praktiken lassen zu wünschen übrig, als Xena von Najaras "Reform oder Tod"-Politik für Gefangene erfährt.

Xena und Gabrielle arbeiten daran, ein Dorf zu retten, das auf genau dieselbe Weise zerstört wird, wie sie Jahre zuvor ein anderes Dorf in einem Kampf mit den Zentauren zerstört hat.

Joxer, Meg und Autolycus tun sich zusammen, um den berüchtigten "Schlüssel" zu stehlen, von dem prophezeit wird, dass er zur Krone der Athene führt. Der Witz an der Sache ist, dass Autolycus erfährt, dass der Schlüssel in Wirklichkeit ein Baby ist und Meg seine Mutter sein will.

Xena und Gabrielle machen sich auf den Weg, um ein junges Mädchen zu retten, das vor sechs Jahren von der Horde entführt wurde. Sie rechnen jedoch nicht damit, dass das Kind als Mitglied der Horde aufgezogen wurde und die einzige Familie, die es kennt, nicht verlassen will.

Auf der Reise, um die kleine Prinzessin Alecia mit ihrem Vater und der ihr verhassten Stiefmutter wieder zu vereinen, unterhalten Xena, Gabrielle, Joxer und Aphrodite das Kind abwechselnd mit Märchen und bekannten Gesichtern.

In Indien wachen Xena und Gabrielle in einem scheinbaren Paradies auf, wo ein mystischer Mann namens Aidan Gabrielle die Kunst der Meditation lehrt. Doch Xena entdeckt, dass er sich nur von Gabrielles Güte ernährt und muss alles Gute in ihr loslassen, um Gabrielle zu retten.

Auf einer Reise durch Indien treffen Xena und Gabrielle auf Eli, einen Magier, und Gabrielle erlangt plötzlich die Fähigkeit zu heilen und wird für eine Devi gehalten, eine heilende Gottheit, aber Xena ist misstrauisch, woher die Kraft kommt.

Ein Ritual in Indiana schickt Xenas Seele in die karmische Zukunft zu einer Begegnung mit der Reinkarnation der bösen Schamanin Alti.

Xena bittet den Gott Krishna um Hilfe, um Gabrielle und Eli aus den Fängen von Indrajit, dem König der Dämonen, zu retten.

Die Königin der Betrüger, Zera, überredet Gabrielle, ihre Abenteuer mit Xena zum Thema eines Theaterstücks zu machen, mit dem Hintergedanken, sich mit dem Investitionsgeld der Produktion aus dem Staub zu machen.

Najara kehrt mit einem neu entdeckten Mantra der Gewaltlosigkeit zurück, während Xena misstrauisch gegenüber ihrer neuen Einstellung wird. In der Zwischenzeit ringt Joxer mit der Schuld an seinem ersten Mord und kämpft damit, dem Sohn des Mannes, den er getötet hat, seine Schuld einzugestehen.

Familie und Freunde versammeln sich zu Gabrielles überraschender Geburtstagsparty, doch stattdessen werden sie zu Verdächtigen in einer Mordermittlung, als ein Kopfgeldjäger, der Xena aufnehmen wollte, ermordet wird. Nun hat Discord, die neu ernannte Göttin der Vergeltung, Xena bis zum Sonnenaufgang Zeit gegeben, den Mörder zu finden, sonst werden alle, die sie liebt, in die Unterwelt gebracht.

Gabrielle wird Königin der Amazonen, nachdem Ephiny durch die Hand von Brutus gestorben ist, und Xena muss sich gegen Cäsar und Pompejus und ihre Armeen zur Wehr setzen, während sie eine rebellische Amazone im Auge behält.

Callisto kehrt aus der Hölle mit einer doppelten Mission zurück: Xena zu verderben und Julius Caesar zum Kaiser zu machen. Doch die Pläne ändern sich, als Caesars Verbündete sich gegen ihn wenden und als römische Soldaten Xena und Gabrielle gefangen nehmen und kreuzigen.

Eine Frau aus der Gegenwart glaubt, dass sie die Reinkarnation von Xena, der Kriegerprinzessin, ist, während ihr ungläubiger Freund sie für verrückt hält. Sie sucht Hilfe bei einem Experten für vergangene Leben und trifft dabei auf einige bekannte Gesichter.