Xena und Olympia befinden sich auf einem Schiff, das aufgrund eines Sturms an den Felsen zerschellt. Während Xena von den Wellen an Land gespült wird, ist Olympia entsetzt, als sie sich auf der verfluchten Galeere des Seemanns Cecrope wiederfindet: Der Legende nach kann derjenige, der an Bord geht, sie für immer nicht verlassen. Ihre Befürchtungen werden bestätigt, als der Kapitän des Schiffswracks ins Wasser springt und auf grausame Weise ermordet wird. Xena, die den Aufenthaltsort ihres Freundes entdeckt hat, beschließt, das Schiff zu entern; zuerst muss sie die Piraten unter der Führung von Beante besiegen, die ihr Schiff auf der Insel reparieren; er will die Kriegerprinzessin gefangen nehmen, denn das Kopfgeld auf sie ist sehr hoch. Zur gleichen Zeit hat Olympia mit ihrer Seekrankheit zu kämpfen; als Atreus, einer der Matrosen, versucht, sie mit abscheulichen Methoden zu heilen, verschlimmert sich ihre Krankheit; die junge Frau wird von dem gütigen Iphitos "gerettet".
Später erfährt Olympias die ganze Geschichte von Cecrope: Als Neptun, der Gott der Meere, und Minerva, die Göttin des Krieges und der Weisheit, darum wetteiferten, Schutzgott der Stadt Athen zu werden, wurde die Wahl Cecrope überlassen; als er sich für die Göttin entschied, bestrafte Neptun ihn, indem er ihn dazu verdammte, bis zu seinem Tod auf dem Meer zu fahren, es sei denn, er würde vorher die Liebe finden; zur Belohnung schenkte Minerva ihm jedoch die Unsterblichkeit, in der Hoffnung, dass er diese Liebe früher oder später finden würde.
Als Xena vor den Piraten flieht und es ihr gelingt, an Bord von Cecropes Galeere zu gelangen, beschließt Beante, das Schiff zu verfolgen, da er glaubt, den legendären Schatz des Seemanns in seinen Besitz bringen zu wollen. Auf der Galeere schimpft Xena mit Cecrope, weil er die Hoffnung verloren hat, jemals wieder auf dem Trockenen zu wandeln. Daraufhin erzählt der Mann ihr einen weiteren Teil seiner Geschichte: Um zu verhindern, dass der Fluch bricht, hatte Neptun ihn von seiner geliebten Dahlia getrennt, indem er vor seinem Dorf einen Strudel entstehen ließ und ihn so daran hinderte, seine Geliebte wieder in die Arme zu schließen. Xena überredet ihn jedoch, in diese Richtung zu gehen, denn vielleicht ist der Strudel der Schlüssel, um den Fluch zu brechen. Xena, die sieht, dass Olympia wegen ihrer Seekrankheit in Schwierigkeiten ist, zeigt ihr einen Punkt auf ihrem Handgelenk, den sie drücken soll: So vergeht ihre Seekrankheit; leider missbraucht die junge Frau dieses Mittel und verliert schließlich die Fähigkeit, Geschmäcker zu unterscheiden - seit sie es benutzt, hat sie sogar eine gewisse Vorliebe für rohen Tintenfisch entwickelt. Beantes Schiff hat sie inzwischen eingeholt, und gerade als der Kampf beginnen soll, taucht der Gott Neptun aus dem Wasser auf: Er befiehlt Xena und Olympia, das Schiff zu verlassen, wenn sie nicht versuchen, Cecrope zu befreien; als Xena sich weigert, lässt der Gott einen heftigen Sturm losbrechen.
. Die Kisten im Laderaum des Schiffes lösen sich von ihren Stützen, und als eine von ihnen Cecrope zu erdrücken droht, rettet ihn einer seiner Männer und vielleicht sein einziger Freund, Ifito, indem er sich opfert, obwohl er weiß, dass der Seemann nicht sterben kann, da er unsterblich ist. In dieser Nacht sucht Neptun Cecrope auf und bittet ihn, die Kriegerprinzessin in den Strudel zu werfen; wenn sie das tut, wird er den Fluch aufheben. Als er zustimmt, lässt der Gott den Sturm verstummen und die Galeere steuert auf den Strudel zu. Dort angekommen, klettert Xena auf das Geländer, um einen Durchgang zu finden. Von hier aus sieht sie, wie Beantes Schiff in die Strömung gesogen und zerstört wird. Als die Galeere, auf der er sich befindet, dasselbe Schicksal erleiden soll, erscheint Neptun wieder und befiehlt Cecrope, ihm die Kriegerprinzessin zu geben; der Seemann weigert sich jedoch und stürzt sich in den Strudel. Der Seemann weigert sich jedoch und stürzt sich in den Strudel. Da er unsterblich ist, überlebt er und erreicht mit seiner Mannschaft sowie Xena und Olympia das Ufer: Der Fluch ist gebrochen, nicht wegen der Liebe, die jemand zu Cecrope zeigte, sondern wegen der Liebe, die er zeigte, als er versuchte, das Leben seiner Freunde zu retten.
Weitere Darsteller: Tony Todd (Cecrope), Nigel Harbrow (Beante), George Henare (Ifito).
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.