Xena steht am Ufer eines Flusses und erinnert sich an die Momente, in denen ihre Armee von den Barbaren besiegt wurde. Noch heute kann sich die Kriegerprinzessin den Fehler nicht verzeihen, den sie in dieser Schlacht beging und der vielen ihrer Männer das Leben kostete.
Plötzlich wird die Rede, die Xena an Olympia hielt, durch die Ankunft einiger Barbaren auf der Suche nach Nahrung unterbrochen. Der Barde von Potidea bemerkt ein blondes Mädchen unter ihnen und stellt fest, dass dies für die Menschen dieses Stammes eher ungewöhnlich ist. Plötzlich werden die Barbaren von einem Krieger namens Myron angegriffen, der auf der Suche nach den Skalps der Barbaren ist. Xena greift in den Kampf ein und hält Myron auf, so dass die Barbaren in ihrem Kanu fliehen können, während Olympia bemerkt, dass einer von ihnen einen Gegenstand bei sich hat, der nicht typisch für ihr Volk ist, und entdeckt, dass es sich dabei um einen Gegenstand handelt, der Xena gehörte.
Die Kriegerprinzessin beginnt zu vermuten, dass das blonde Mädchen, das sie zuvor gesehen hatte, die Tochter von Rados, einem ehemaligen Soldaten von ihr, und seiner Braut Demia ist.
Die Tochter der beiden wurde vor mehr als einer Ewigkeit entführt und seitdem hat man nichts mehr von ihr gehört. Entschlossen, mehr herauszufinden, reist Xena mit Olympia in das Dorf Rados. Das Ehepaar erkennt den von der Dichterin gefundenen Gegenstand sofort und erzählt Xena, dass ihre Tochter Vanesa eines Tages zum Spielen an den Fluss gegangen war und sie seitdem nichts mehr von ihr gehört hatten. Rados hatte dort ihr zerrissenes und verbranntes Kleid gefunden und vermutete, dass die Barbaren sie getötet hatten. Xena gesteht ihnen, dass sie Vanesa bei den Barbaren gesehen hat, und Olympia schlägt vor, sie zurückzuholen.
Mit viel Mühe erreicht Xena Polycne, den Unterschlupf der Barbaren, und es gelingt ihr, Vanesa zu finden und mitzunehmen, aber das junge Mädchen rebelliert gegen ihren Willen, was beweist, dass sie sich an das Leben der Barbaren gewöhnt hat. Xena und Olympia entdecken, dass das junge Mädchen keine Sklavin war, wie sie dachten, sondern Pilee geworden ist: die Adoptivtochter von Cirvik, dem Anführer der Barbaren. Die beiden Heldinnen bringen Vanesa zu ihrer Familie zurück, aber das junge Mädchen weigert sich, bei ihnen zu bleiben und rebelliert. Xena erkennt, dass das Dorf nach der Entführung der Häuptlingstochter bald von den Barbaren angegriffen werden wird und bald eine Verteidigung organisiert werden muss.
Demia versucht, ihre Tochter dazu zu bringen, sie zu akzeptieren, während Rados die Situation genauer unter die Lupe nimmt und feststellt, dass seine Tochter tatsächlich tot ist und dass das Mädchen, das Xena ins Dorf zurückgebracht hat, nur die Tochter eines Barbaren ist.
Die Männer des Dorfes bereiten eine Verteidigung gegen die Barbaren vor und halten sich in Alarmbereitschaft. In der Zwischenzeit beginnt Vanesa, sich an ihre Familie zu erinnern, und obwohl sie immer noch Meinungsverschiedenheiten hat, akzeptiert sie deren Anwesenheit. Xena weist die junge Frau darauf hin, dass es bald zu einem Krieg zwischen ihren beiden Familien kommen wird und dass es auf beiden Seiten Tote geben wird. Es gibt jedoch eine Möglichkeit, dies zu verhindern: Sie kennt beide Sprachen und wenn sie als Dolmetscherin fungieren würde, könnte ein friedlicher Weg versucht werden.
Es dauert nicht lange, bis die Barbaren die Mauern des Dorfes erreichen: Der Kampf steht kurz bevor. Vanesa beschließt, als Dolmetscherin für Cirvik zu fungieren und gibt ihm zu verstehen, dass sie auch in der zivilisierten Welt Familie hat. Das Gespräch verläuft friedlich und ein Waffenstillstand scheint möglich, als Myron, der Söldner, der die Barbaren zu Beginn der Episode angegriffen hat, plötzlich den Anführer der Barbaren angreift. Xena greift ein und liefert sich einen Kampf mit dem Söldner. Die Konfrontation ist lebhaft, wird aber schnell verbraucht und endet damit, dass Myron durch eine Stichwunde in der Brust sein Leben verliert.
Vanesa erkennt, dass sie zwei Familien hat, beschließt aber, ihr Leben in Polycne mit Cirvik fortzusetzen und ihre leibliche Familie von Zeit zu Zeit zu besuchen.
Olympia hatte sich immer wieder gefragt, ob es richtig war, Vanesa zu ihrer leiblichen Familie zurückzubringen, und jetzt, wo alles vorbei ist, weiß sie, dass es richtig war: Es wurde ein Waffenstillstand zwischen den Zivilisten und den Barbaren geschlossen, Rados und Demia haben eine Tochter gefunden, die sie schon lange für tot hielten, und Vanesa kann ihre Zeit mit der Zuneigung zweier Familien verbringen.
Gaststars: Craig Ancell (Milo), Beth Allen (Vanesa).
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.