Autolycus stiehlt einen sehr wertvollen Diamanten und steht bei seiner Flucht aus dem Schloss vor Melanie. Autolycus hält sie zunächst für Xena, erkennt aber an ihrem Blick, dass er den Diamanten zurückgeben muss, und wirft ihn zurück ins Schlossfenster. Xena ist erstaunt: Sie kann nicht glauben, dass er so dumm ist. Corilo holt sie ein und erklärt dem Dieb, dass es sich bei dem, was er vor sich hat, um Melania, Xenas Doppelgängerin, handelt, und Autolycus nimmt ihm übel, dass er das Juwel vergeblich zurückgegeben hat. Später, in einer Taverne, erklären Corilo und Melania dem Dieb ihren Plan: Sie wollen sich in das Schloss schleichen, in dem der Schlüssel aufbewahrt wird, der sie zu der berühmten Krone der Minerva führen wird, die versteckt wurde, als der junge König Cleander verschwand. Jetzt wird sein Königreich von zwei Tyrannen regiert: Ormestin und Krypto.
Der Plan sieht vor, dass Melania als Xena in das Schloss eindringt, während Autolycus durch eines der Fenster einsteigen wird. Die erste Phase des Plans läuft gut: Der Dieb kommt im Schlüsselraum an, aber in der Truhe, in der der Schlüssel sein sollte, befindet sich ein Kind. Plötzlich betritt Melania den Raum und lässt die Wachen Autolycus festnehmen und das Kind mitnehmen. In der Zelle bekommt der Dieb Besuch von Glafira, der Magd, die sich um das Kind gekümmert hat; sie fragt nach Xena, und Autolycus sagt ihr, dass sie eine gute Frau sei, nicht wie Melania, die das Kind entführt hat. Die alte Frau geht weg und sagt, dass Melania vor dem Geheimnis des Schlüssels gewarnt werden muss. Außerdem sagt ihm ein alter Gefangener, dass "wenn sich das Tor öffnet, das Kind nicht mehr unter uns sein wird". Als sie Corilo erreicht, erklärt sie ihm, dass sie vorhatte, dem Kind und sich selbst eine richtige Familie zu schenken, was der Krieger begeistert akzeptiert und ihr bei der Pflege des Kindes hilft. Ihr idyllisches Leben wird getrübt, als Autolico sie findet und das Baby zurück ins Schloss bringen will. Es entkommt jedoch und die beiden und Corilo machen sich auf die Suche nach ihm. Nachdem sie es gerettet hat, will Melania es behalten und als ihr eigenes Kind aufziehen, und Corilo stimmt zu. Autolycus hingegen will die Krone zurückholen, will aber einen Weg finden, das Baby zu verschonen. Beim Wechseln der Windel des Babys entdeckt das Trio, dass die "benutzte" Windel in Wirklichkeit die Karte ist, die zum Schatz führt. Als sie den vorgesehenen Ort erreichen, stoßen sie auf Ormestin und Kryptos Männer: Ein Kampf beginnt, bei dem sich das Kind auf einem Kissen schleppt und sich in den verschwundenen König Cleander verwandelt. Plötzlich schlägt die echte Xena die Wachen nieder und beendet den Kampf, aber die beiden Tyrannen fliehen mit der Krone der Minerva. So kehren die vier zum Schloss zurück, um das Erbstück zurückzuholen: Die Gruppe stellt sich Ormestin und Krypto und besiegt sie. Nachdem sie die Tyrannen besiegt haben, trifft Cleander auf Glafira, die nun eine schöne junge Frau ist: Xena erklärt, dass Minerva den König zu einem Kind gemacht hat, um seine Grausamkeit zu bestrafen, während sie seine Braut Glafira alt gemacht hat, um ihr Weisheit zu geben. Schließlich beglückwünscht Xena Melania zu all den guten Taten, die sie trotz allem vollbracht hat, aber Melania ist nicht glücklich: Sie kann keine Kinder bekommen, deshalb wollte sie sich um den kleinen Cleander kümmern; Xena schafft es, sie zu trösten, indem sie ihr sagt, dass sie sicher ist, dass die Zeit kommen wird, in der auch sie Mutter werden wird.
Weitere Darsteller: Lucy Lawless (Melania), Ted Raimi (Corilo), Bruce Campbell (Autolycus), Paul Willis (Ormestin), Martin Howells (Kryptos), Craig Parker (King Cleander), Yvonne Lawley (Glafira).
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.