Vor dem Mars-Tempel befreit sich Callisto aus dem Strudel zwischen den beiden Welten, in dem Herkules sie eingesperrt hatte (Herkules und der Stein von Cronos). Währenddessen beobachten Xena und Olympia eine Zeremonie, bei der eine Freundin der jungen Frau, Selina, für die Rückkehr einer Göttin geopfert werden soll. Als sie die Männer, die sie umringen, zur Rede stellen, sind die beiden überrascht, als Selina aus freien Stücken mit ihnen davonläuft. Xena und Olympia verfolgen sie, sind aber überrascht, als sie Callisto mit einem der Priester, dem Priester des lebenden Fleisches, vorfinden, dem sie die Kehle durchgeschnitten hat; die verrückte Göttin haucht ihnen einen Kuss zu und verschwindet. Während die beiden sich auf die Suche nach Selina machen, von der sie glauben, dass sie eine Anhängerin von Callisto ist, versucht Mars, sich mit Xena zu verbünden:
Callisto hat begonnen, Anhänger zu sammeln und eine Armee aufzustellen, um die Welt zu erobern. Selina ist bereit, geopfert zu werden, und als der Priester Werfner sie töten will, stellt sich heraus, dass es sich bei der vermummten Gestalt um Xena handelt; sie kämpft gegen die Krieger, bis Callisto auftaucht, mit der sie einen erbitterten Kampf beginnt. Mars taucht auf und will die verrückte Göttin angreifen, aber sie schnappt sich Werfner und verschwindet. Als Selina, die von Olympia mitgenommen wurde, nicht versteht, wer Callisto war, begreift Xena, dass die Zeremonie der Wiedergeburt von Hope, der Tochter von Olympia und Dahak, diente. Während die Kriegerprinzessin erwägt, Hopes Sterblichkeit gegen sie einzusetzen, beginnt Mars, eine gewaltige Armee zusammenzustellen und versammelt alle seine besten Krieger um sich. Olympia versucht, Selina von Hopes Schlechtigkeit zu überzeugen, aber sie will nichts davon hören. Als Olympia ihr schließlich offenbart, dass sie die Mutter der bösen Göttin ist, wendet sich Selina verängstigt und respektvoll zugleich von ihr ab. In der Zwischenzeit befinden sich Callisto und der Priester in einer Höhle der "Höchsten Gipfel" im Beisein von Hope, eingeschlossen in einem schützenden Kokon. Callisto bietet der Gottheit ihre Hilfe an, aber nur unter einer Bedingung: Sie muss ihr Leben beenden. Xena findet das Versteck und wird von Callisto konfrontiert; die Kriegerin verursacht einen Erdrutsch, begräbt ihre Rivalin unter Felsbrocken und erreicht den Kokon. Als er gerade sein Schwert hineinstechen will, erscheint Mars und entführt Hope. Xena schließt sich Olympia und Selina an und die drei machen sich auf die Suche nach dem Kokon, den Mars wahrscheinlich in der "Halle des Krieges" versteckt hat. Als das Wesen immer lauter werdende Geräusche von sich gibt, warnt Selina Olympia, sie solle fliehen, da Hopes Anhänger hinter ihr her seien; tatsächlich nähern sich kurz darauf Männer, um sie gefangen zu nehmen, und die drei flüchten in eine Hütte. Völlig umzingelt, gelingt es ihnen, durch das Dach zu entkommen und sich auf die Bäume zu retten. Am nächsten Tag geht Xena fort, und Olympia, die immer noch unsicher ist, ob ihre Tochter böse ist, beauftragt Selina, Hope zu suchen und sie vor der baldigen Ankunft der Kriegerprinzessin zu warnen; in Wirklichkeit ist das nur ein Plan, denn so können die beiden Freundinnen der Priesterin in den "War Room" folgen. Als sie das Versteck erreicht hat, tritt Xena ein; als sie ihr folgen will, wird Olympia von Mars aufgehalten, der sie in die Gegenwart der Schicksalsgöttin führt. Die beiden haben noch eine Rechnung offen: Mars half ihr, Xena in den Osten zu begleiten, um sie daran zu hindern, Ming T'ien zu töten, und nun muss diese Schuld beglichen werden. Olympia ist bereit zu sterben, um die Welt zu retten, doch als sie den Faden berührt, den die Schicksalsgöttinnen in den Händen halten, erkennt sie, dass es der Faden von Xenas Leben ist. Mars' Erpressung ist ganz einfach: Wenn Xena Hope tötet, wird auch sie sterben. In der Zwischenzeit beginnt die Opferzeremonie: Selina soll gerade erstochen werden, als Xena das Ritual rechtzeitig unterbricht; im anschließenden Handgemenge zwischen der Kriegerin, Callisto und Werfner wird die junge Frau jedoch von dem Priester verwundet. Als Xena sich mit ihrem Schwert nähert, um ihn zu erschlagen, wird sie von Olympia weggestoßen. Alle drehen sich um, um zu sehen, wie der Kokon zerbricht und aus ihm, bedeckt mit einer zähflüssigen Flüssigkeit, Hope entsteigt, die nun völlig identisch mit ihrer Mutter Olympia ist.
Weitere Darsteller: Renée O'Connor (Speranza), Hudson Leick (Callisto), Kevin Tod Smith (Marte), Jodie Rimmer (Selina), Stephen Ure (Werfner), Samantha Adriaanse (Cloto), Michaela Daniel (Lachesi), Elizabeth Pendergrast (Atropo).
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.