Bei einem Strandspaziergang helfen Xena und Olympia dem tapferen Odysseus, dem König von Ithaka, eine Gruppe von Piraten zu besiegen. Nachdem sie die Feinde besiegt haben, erklärt der Mann ihnen, dass die Piraten von Neptun, dem Gott des Meeres, das Versprechen erhalten haben, seine Insel als Belohnung zu bekommen, wenn sie ihn an der Rückkehr nach Hause hindern können. Kaum hat Xena eingewilligt, ihm zu helfen, taucht der Gott aus dem Wasser auf und warnt die Kriegerin, sich herauszuhalten: Es handle sich um einen Kampf zwischen ihm und Odysseus, der begonnen habe, nachdem der Held seinen Sohn Polyphem geblendet habe; außerdem warnt er Odysseus, dass ihn in Ithaka nichts mehr erwarte, da seine Frau Penelope tot sei. Die beiden weigern sich, und Neptun warnt sie: Um Ithaka zu erreichen, das eine Insel ist, müssen sie das Meer und die Fallen überqueren, die er ihnen stellt. Also schmieden sie einen Plan, um die Galeere des Odysseus zurückzuerobern, die sich nun in den Händen von Piraten befindet.
Olympia verkleidet sich mit einer Perücke und einem sehr aufreizenden Kleid; auf diese Weise gelingt es ihr, die Piraten abzulenken und Xena und Odysseus an Bord gehen zu lassen. Nachdem sie das Schiff vertrieben haben, betäuben sie die Räuber und das Trio segelt nach Ithaka. Odysseus, der beim Schutz von Olympia verletzt wurde, wird von Xena wieder gesund gepflegt, und das gegenseitige Interesse zwischen den beiden ist groß, aber beide versuchen, ihre Gefühle zu verleugnen.
Die beiden unterhalten sich über das Chakram, und Odysseus offenbart, dass auch er eine ähnliche Waffe besitzt: einen Bogen, den nur er spannen kann. Das Trio muss sich einem Sturm stellen, den der Gott des Meeres geschickt hat - zu viel für Olympia, die entdeckt hat, dass sie seekrank ist. Xena schlägt vor, dass sie an der Küste entlangfahren und das offene Meer meiden; dazu müssen sie jedoch das Gebiet der Insel der Sirenen durchqueren, Kreaturen, die Seeleute mit ihren melodischen Stimmen anlocken, damit sie an den Felsen rund um die Insel zerschellen. Xena fesselt Odysseus an den Mast, um ihn nicht in eine Falle zu locken; doch als der melodiöse Gesang der Sirenen ihn zu verführen beginnt, zerreißt sie die Seile, die ihn binden, mit ungeheurer Kraft. Olympia und Xena kämpfen gegen ihn, um ihn daran zu hindern, ins Meer zu springen, und haben erst Erfolg, als die Kriegerprinzessin zu singen beginnt, um den Stimmen der Sirenen entgegenzuwirken. In dieser Nacht erklärt Odysseus Xena, dass er sich in sie verliebt hat und sie zu seiner Königin machen will, wenn sie Ithaka erreichen. Xena kann es nicht zugeben, aber auch sie ist in den Helden verliebt. Olympia und Xena unterhalten sich: Die junge Frau hat alles verstanden und fordert ihre Freundin auf, ihrem Herzen zu folgen, so wie Xena es ihr geraten hatte, als Perdikkas um ihre Hand anhielt.
In Ithaka angekommen, rettet das Trio Odysseus' Freund Eumeus vor einer Gruppe von Piraten. Eumeus ist überrascht, seinen Freund zu sehen, da er ihn für tot hielt, und informiert ihn darüber, dass Penelope noch lebt und dass die Proci sie zwingen, einen neuen König zu wählen. Xena schmiedet daraufhin einen Plan: Sie schickt Eumäus zu Penelope, um ihn an die Waffe des Odysseus zu erinnern; als sie zu den Piraten geht, bringt die Königin den Bogen mit: wem es gelingt, ihn zu spannen, wird der neue König. Odysseus verkleidet sich als Bauer, während Xena und Olympia sich als Hofdiener ausgeben; die drei schleichen sich durch einen unterirdischen Gang an den Hof. Nachdem die Piraten gescheitert sind, tritt Odysseus vor, um zu versuchen, den Bogen zu spannen: Es gelingt ihm, aber nur mit der Hilfe von Xena, die sich unter einem Tisch versteckt. Als der Held den Mantel abnimmt, der sein Gesicht verdeckt, gibt er sich zu erkennen, und es kommt zum Kampf: Mit Hilfe seiner beiden Freunde besiegt Odysseus die Piraten. Der Sieg ist für den König jedoch nicht schön: Er ist immer noch in Xena verliebt und bietet ihr an, alles für sie aufzugeben, aber sie lehnt ab, weil sie ihn niemals von seiner Braut Penelope und seinem Königreich trennen könnte.
Weitere Darsteller: John D'Aquino (Odysseus), Rachel Blakely (Penelope), Tim Raby (Eumeo).
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.