Olympia hat immer wieder Träume, die sie an die Vergangenheit erinnern, als sie Xena verriet, indem sie ihr nicht die Wahrheit über ihre Tochter Hope erzählte. Als sie und Corilo die Kriegerin im Tempel von Mnemonia, der Göttin der Erinnerung, treffen wollen, erwacht die junge Frau aus einem ähnlichen Albtraum. Sie beschließt daher, auf eigene Faust nach Antworten zu suchen; Corilo, der sich Sorgen macht, folgt ihr heimlich. Olympia erreicht den Tempel der Göttin, aus dem ein Mädchen ohne Gedächtnis hervorkommt; die Tempelwächter warnen sie: Sie kann nur hineingehen, wenn sie bereit ist, alle ihre Erinnerungen zu verlieren. Olympia geht das Risiko ein und geht durch die Türen des Gebäudes, um der Priesterin der Göttin die Türen ihres Geistes zu öffnen. Sie füllt eine Schale mit Wasser und bereitet Olympia darauf vor, sich ihren Erinnerungen zu stellen:
Sie wird eine Reise durch die drei Flüsse der Erinnerung unternehmen und schließlich eine Schale mit Wasser finden; wenn sie diese leert, wird sie all ihre Erinnerungen verlieren, gute wie schlechte. Corilo betritt den Tempel und Olympia erinnert sich bereits an nichts mehr: ihre innere Reise hat begonnen; der junge Mann bringt sie sicher aus dem Tempel, trotz der Warnungen der Priesterin. In der Zwischenzeit befindet sich Olympia am Ufer eines Flusses und wird von Mars begleitet: Der Gott warnt sie, nicht in den Fluss, den Fluss der Klagen, zu steigen, aber die junge Frau ist entschlossen und stürzt sich hinein; sofort wird sie von Erinnerungen an Morde und den Tod ihrer Tochter gequält. Als sie auf der anderen Seite wieder auftaucht, ist sie blutüberströmt und stößt einen qualvollen Schrei aus. Trotz der Warnungen von Mars beschließt Olympia, den zweiten Fluss, den gefrorenen Fluss der Trauer, zu überqueren. In dem Versuch, nicht ins Wasser zu fallen, geht die junge Frau über eine schmale Eisbrücke, die einbricht und sie in den Fluss schickt: Sofort werden Erinnerungen an den Verrat von Xena wach. In der Zwischenzeit liest Corilo ihrer "leeren Hülle" die Schriftrollen vor, die sie geschrieben hat, um ihr Gedächtnis wiederzuerwecken, aber als er die Beschreibung der jungen Frau von ihm sieht, beginnt er, sich selbst als wahren Helden darzustellen und ersetzt den Namen von Xena bei den Taten, die er getan hat. Die echte Olympia, die es geschafft hat, aus dem gefrorenen Fluss zu entkommen, erklärt Mars, dass sie die Antwort auf ihre Qualen gefunden hat, und in dem Glauben, den Schmerz der Vergangenheit überwunden zu haben, springt sie zurück in den Fluss; etwas stößt sie unter Wasser und der Fluss friert zu. . Mit enormer Anstrengung klettert die junge Frau ans andere Ufer: Sie weiß nicht, was sie tun soll, ob sie weitergehen oder umkehren soll. Der Gott sagt ihr, dass sie dort bis in alle Ewigkeit bleiben kann, wenn sie will, aber Olympia nimmt ihren Mut zusammen und macht sich bereit, den letzten Fluss zu überqueren, den Fluss des Feuers. Als sie ihn überquert, wird ihr endlich klar, dass der Mars nichts anderes ist als eine Erinnerung, die sie verdrängt hatte: Als Xena allein losgezogen war, um Ming T'ien zu töten, hatte der Kriegsgott ihr Hilfe angeboten, um ihrer Freundin in China zuvorzukommen und sie aufzuhalten. Olympia konnte sehen, dass sie eifersüchtig war, weil sie glaubte, ihre Freundschaft sei ihr wichtiger als Xena. An diesem Punkt bleibt ihr nichts anderes übrig, als all ihre Erinnerungen zu löschen oder den Schmerz der Vergangenheit zu überwinden und mit ihr zu leben. In der Zwischenzeit hat Corilo die erinnerungslose Olympia davon überzeugt, dass er ein großer Held ist und dass sie in ihn verliebt ist; die junge Frau wirft sich in seine Arme, aber Corilo erkennt, was er getan hat, und offenbart ihr die Wahrheit: Es war alles eine Lüge, bis auf das eine Mal, als sie nackt im Regen tanzte. Als Olympia ihn an den Ohren packt und ihm sagt, dass sie so etwas nie getan hat und nie tun wird, wird dem jungen Mann klar, dass ihre Freundin beschlossen hat, die Erinnerungen zu behalten. Xena holt die beiden ein: Sie hatte das Treffen gerade deshalb arrangiert, weil sie erkannt hatte, dass Olympia Probleme mit ihrer Vergangenheit hatte, und beschlossen hatte, ihr ihren Freiraum zu lassen. Doch nun sind beide glücklich, denn die junge Frau hat sie gelöst.
Xena ist eine gnadenlose Kriegerin, die anfangs als Anführerin von
Gesetzlosen raubt, mordet und plündert. Durch das Einwirken von Hercules besinnt sie sich jedoch. Als sie eines Tages auf die Bardin
Gabrielle trifft, deren Lebensenergie und Reinheit sie verändert,
kämpft sie von nun an für das Gute. Durch ihre außergewöhnliche
Kampftechnik und mit Hilfe von besonderen Waffen (zum Beispiel dem Chakram)
gelingt es ihr immer wieder, ganze Armeen und sogar Götter zu besiegen,
doch teilweise fordert der Sieg hohe Opfer. Auch von ihrer
Vergangenheit wird Xena immer wieder eingeholt. Xena hat zwei Kinder,
Solan – getötet von Gabrielles Tochter Hope – und Eve. Solans Vater ist
der Kriegsherr Borias, mit dem Xena über Jahre zusammen war. Sie übergab
Solan an Zentauren, da sie Angst hatte, er würde durch sie eine Zielscheibe und sie sowieso keine gute Mutter sein.
Hauptfiguren
Xena: Nachdem der Kriegsherr Cortese ihr Heimatdorf Amphipolis überfallen und ihren jüngeren Bruder ermordet hatte, startete die junge Xena einen Rachefeldzug und wurde selbst zu einer grausamen Kriegerin, die mit einem marodierenden Heer durchs Land zog. Erst durch die Begegnung mit Hercules wird sie geläutert und beschließt, nur noch für das Gute zu kämpfen. In Gabrielle findet sie eine treue Freundin und Familienersatz. Doch Xena neigt noch immer zu Jähzorn und wird ein ums andere Mal auf die Probe gestellt und immer wieder von ihrer dunklen Vergangenheit eingeholt.
Gabrielle: Als das aufgeweckte, fantasievolle, etwas geschwätzige Mädchen aus dem kleinen Dorf Poteidaia gegen ihren Willen verheiratet werden soll, schließt sie sich Xena an und reist mit ihr um die Welt. Gabrielle ist eine begabte Geschichtenerzählerin, die sich anfangs vor allem mit Worten aus Gefahrensituationen rettet, bis sie nach und nach die Kampfkunst erlernt. Im Laufe der Jahre an Xenas Seite macht sie eine tiefgehende Entwicklung durch und wird unter anderem zur Amazonenkönigin ernannt.
Joxer: Er hält sich selbst für einen großen Krieger, ist aber in Wahrheit ein ziemlicher Tollpatsch, der von einem Fettnäpfchen ins nächste tritt. Da sich hinter seinem protzigen Gehabe und seiner Tollpatschigkeit jedoch ein gutes Herz verbirgt, wird er im Laufe der Zeit ein enger Freund von Xena und Gabrielle. Er ist zudem unglücklich in Gabrielle verliebt, die in ihm nur einen Freund sieht. Joxer stammt aus Athen und hat zwei Zwillingsbrüder, den Auftragsmörder Jett und den Sänger Jace. Er wird von Livia getötet.
Callisto: Als junges Mädchen musste sie mitansehen, wie Xenas Heer ihr Dorf Cirra überfiel und ihre Familie tötete. So entwickelte sich Callisto ebenfalls zu einer grausamen Kriegerin und zu Xenas Nemesis. Immer wieder kommt es zwischen der rachsüchtigen Callisto und der geläuterten Xena zu Kämpfen auf Leben und Tod. Am Ende erfährt Callisto jedoch Erlösung und wird als Xenas Tochter Eve wiedergeboren.
Ares: Er ist der Gott des Krieges und ehemaliger Mentor von Xena. Im Laufe der Jahre lässt er nichts unversucht, um Xena wieder zu einer mordlustigen Kriegerin zu machen, und wendet zahlreiche heimtückische Tricks an. In vielen Situationen zeigt sich jedoch, dass Ares echte Gefühle für Xena hat und Xena auch für ihn. Schließlich opfert er sogar seine Unsterblichkeit für sie.
Eve: Sie ist Xenas Tochter und die Wiedergeburt von Callisto. Während Xena und Gabrielle 25 Jahre lang im ewigen Eis gefangen sind, wächst sie in Rom zu einer grausamen Kriegerin heran und nennt sich Livia. Doch es gelingt Xena, ihre Tochter zu läutern. Aus Eve wird eine Pazifistin und Prophetin, die die Lehre von Eli verbreitet, welche dem Christentum nachempfunden ist.
Im Verlauf der sechs Staffeln verschlägt es Xena und ihre Gefährtin Gabrielle nicht nur ins antike Griechenland, sondern auch nach Rom, China, Indien, Britannien, Ägypten, Japan und Germanien.
Die Serie verknüpft die fiktiven Abenteuer der Heldinnen mit verschiedenen Mythologien und Religionen sowie mit historischen Ereignissen. So treten in vielen Folgen Figuren aus der Mythologie auf, wie z. B. Odysseus. Aber auch historische Figuren spielen in der gesamten Serie eine große Rolle: u. a. Julius Caesar, Augustus, Kleopatra und Homer.
Aufgrund äußerer Umstände waren die Drehbuchautoren mehrfach zu ungewöhnlichen Einfällen gezwungen. Da sich Hauptdarstellerin Lucy Lawless während der 2. Staffel schwer verletzte und nicht drehen konnte, wurde Xenas Seele in den Körper ihrer Todfeindin Callisto versetzt, so dass Callisto-Darstellerin Hudson Leick in mehreren Episoden die Hauptrolle übernehmen und Lucy Lawless vertreten konnte. Auch Lawless’ Schwangerschaft während der Produktion der fünften Staffel zwang die Drehbuchautoren zu ungeplanten Änderungen, welche die Serie maßgeblich beeinflussten.
Die Serie war (wie auch der Vorgänger Hercules) umfangreicher Kritik ausgesetzt. Bemängelt wurden insbesondere die Kostüme, die mit der zeitgenössischen Kleidung in der Antike kaum etwas gemein hatten, das wahllose Durcheinanderwürfeln antiker Mythen und Geschichte und die oft trashige Inszenierung.