Xena und Olympia befinden sich in einem Dorf am Meer, und die junge Frau beschließt, sich von einer Wahrsagerin aus der Hand lesen zu lassen, die eine tödliche Gefahr ganz in der Nähe voraussagt; die beiden, die überhaupt nicht beunruhigt sind, da die Wahrsagerin einen ganz normalen Tag für sie beschrieben hat, trennen sich, um Vorräte zu besorgen. Während Olympia nach Lebensmitteln sucht, sieht sie, wie eine Gruppe von Gefangenen auf eine Galeere gebracht wird, von der aus sie in einen Steinbruch zur Arbeit geschickt werden; was ihr jedoch auffällt, ist, dass Autolycus, der König der Diebe, gefesselt und zusammen mit den anderen Räubern ist. Olimpia folgt der Gruppe auf die Galeere und versucht, die Wachen dazu zu bringen, ihr die Situation zu erklären, aber als sie sie angreift, um ihren Freund zu befreien, wird sie gefangen genommen und das Schiff sticht in See.
Xena hört die Schreie ihrer Freundin und klettert mit einem unglaublichen Sprung an Bord des Schiffes. So treffen die Kriegerin und Olympia auf Thaddeus, den Leiter des Steinbruchs, und seine junge Braut Elena; er erzählt ihnen, dass er die Räuber gekauft hat, damit sie nach den dort vergrabenen Diamanten suchen, und so erkennen die beiden Freundinnen, dass Autolycus sich hat gefangen nehmen lassen, um an die Juwelen zu kommen. Als Xena ihren Freund verhört und sieht, wer mit ihm in der Zelle sitzt - der mürrische Macronius und der neunzehnjährige Palusius -, wird sie durch ein Beben abgelenkt und läuft zur Brücke, um zu sehen, was los ist: In der Ferne bricht der Ätna aus und der Meeresspiegel ist niedriger als normal. Xena erkennt, dass ihr nur noch wenig Zeit bleibt, und überredet den Kapitän, das Schiff umzudrehen, doch es ist zu spät: eine gigantische Welle trifft auf das Schiff. Xena kann sich gerade noch rechtzeitig retten und findet sich im Laderaum der Kombüse wieder, wo sie feststellt, dass das Schiff gekentert ist. Da sie Olympia nicht sieht, beginnt sie um das Leben ihrer Freundin zu bangen, bis sie sie nur noch bewusstlos vorfindet; der Kapitän des Schiffes ist am Kopf verwundet, Thaddäus hat sich das Bein gebrochen; den anderen geht es gut, wenn auch sehr erschüttert. Xena und Olympia beginnen sofort damit, Thaddäus und den Kapitän zu behandeln, aber Macronio ist dagegen und nimmt das junge Mädchen als Geisel: Er warnt sie, dass sie jetzt aus der Galeere aussteigen und zurück an die Oberfläche schwimmen wird, aber Xena überzeugt ihn, dass sie zu tief sind und es nie schaffen werden; daraufhin befreit er Olympia und beginnt, sich einen Plan auszudenken. Zuerst dreht die Gruppe das Ruder, um zu versuchen, die Galeere auf einem der vielen Meeresvulkane auf dem Meeresgrund zum Stehen zu bringen. Macronius, immer noch verärgert, geht zur Kajütentür und öffnet sie: Sofort entweicht die Luft im Schiff und lässt mehr Wasser eindringen, während das Schiff immer mehr an Tiefe gewinnt. Xena schließt sofort die Tür, und das Schiff bleibt am Rande einer Klippe stehen. Xena bemerkt einige Weinschläuche und befiehlt Olympia und Elena, sie mit Luft zu füllen: Sie werden sie benutzen, um unter Wasser zu atmen, während sie aufsteigen; es wird schwer sein, aber der Aufstieg wird durch die heißen Luftströme, die aus den Vulkanen kommen, erleichtert. Macronio glaubt nicht daran und demütigt Palusio: Der junge Mann zieht eine Armbrust, um den Räuber zu töten, wird aber rechtzeitig von Xena gestoppt; durch das Handgemenge bewegt sich die Galeere und verursacht ein Loch unter ihnen. Die Kriegerin greift mit Hilfe von Autolycus sofort ein, um das Loch zu vergrößern, aus dem sie dann herauszuklettern beginnen. Während des Aufstiegs verliert Macronio jedoch seinen Weinschlauch und schnappt sich den von Xena; die Kriegerin jagt ihn zurück und will gerade aufsteigen, beschließt aber, ihn zu holen. Die ganze Gruppe kann sich retten und findet sich an einem Strand wieder: Macronio ist sehr überrascht von Xenas Aktion und versteht nicht, warum sie ihm das Leben gerettet hat, aber die Kriegerin sagt ihm, dass sie nicht mehr von ihm erwartet hat.
Weitere Darsteller: Bruce Campbell (Autolycus), Stephen Tozer (Thaddeus), Angela Dotchin (Helena), Todd Rippon (Macronio), Toby Fisher (Palusio), Stephen Hall (Kapitän), Joy Watson (Seherin).
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.