Während Amor, der Gott der Liebe, mit seiner Braut Psyche beschäftigt ist, stiehlt ihr Sohn Bliss Pfeil und Bogen von seinem Vater. Xena und Olympia finden sich in einem Dorf wieder, um die Jungfrauen der Hestia zu beschützen, die von dem Kriegsherrn Draco (Xena und die junge Olympia) bedroht werden, der sie als Sklaven an den Sklavenhändler Ligasio verkaufen will; während sie durch die Straßen gehen, sprechen sie über die Macht der Liebe, ohne zu wissen, dass Bliss über ihren Köpfen schwebt und seltsame Paare bildet. Corilo erreicht die beiden, um ihnen gegen Draco zu helfen; als er ankommt, wird Xena von Bliss' Pfeil getroffen und wirft sich in seine Arme, so dass Olympia und Corilo sprachlos sind. Draco ist zwar erstaunt, nimmt aber sofort den Kampf mit der Kriegerprinzessin auf, die fest entschlossen ist, den Mann, den sie liebt, nicht zu verletzen.
Die Kriegerin, fest entschlossen, sich die Gelegenheit zum Verkauf der Jungfrauen nicht entgehen zu lassen, läuft davon. Xena offenbart der erstaunten Olympia und Corilo, dass sie Draco helfen will, sich zu ändern und sich dann zur Verteidigung des Guten zu vereinen. Die beiden kehren zum Tempel zurück, um die Krieger zu beschützen, während Xena zu Dracos Lager geht; hier bittet sie den Krieger, sich ihr anzuschließen, um das Gute zu verteidigen, aber Draco lässt das nicht zu. Xena verlässt das Lager, und Draco befiehlt einem seiner Männer, Chrysantheme, einem Soldaten, sich für ihn auszugeben, um ihn zum Gehen zu bewegen; als Xena abgelenkt ist, greifen sie den Tempel an.
Draco nimmt Olympia und Corilo gefangen und dringt dann mit seinen Männern in den Tempel ein. Als er eine Jungfrau entdeckt, versucht er, sie gefangen zu nehmen, aber sie wehrt sich: es ist Xena, die die Soldaten außer Gefecht gesetzt und die Jungfrauen als einfache Dorfbewohner verkleidet hat. Als Xena aus dem Tempel kommt, sieht sie, dass die beiden Freundinnen an einen Pfahl gefesselt sind. Sie löst die Fesseln, als Olympia von einem Pfeil von Bliss getroffen wird: Die junge Frau sieht sich Corilo gegenüber und verliert völlig den Kopf für ihn. Xena geht weg und fordert Draco zu einem Armdrücken heraus, während Olympia und Corilo sich zurückziehen und ein Lied über Corilo den Prächtigen erfinden. Als die beiden Freundinnen sich ihre Gefühle für die beiden Männer anvertrauen, glaubt jede, die andere habe den Verstand verloren. Während die beiden sich unterhalten, läutet Draco die Tempelglocken und schafft es, alle Jungfrauen gefangen zu nehmen; Olympia und Xena erscheinen auf der Bildfläche. Als Draco sein Schwert zieht, ist Xena entschlossen, nicht gegen ihn zu kämpfen. Olympia sagt ihm, dass ihre Freundin in ihn verliebt ist, doch als Draco sich ihr zuwendet, wird er von einem Pfeil von Bliss getroffen und verliebt sich in sie. Olympia weist ihn zurück, und es kommt zum Kampf: Xena sperrt die Jungfrauen im Tempel ein, aber Olympia bemerkt, dass Corilo draußen geblieben ist; als sie sieht, dass ihr Geliebter von Draco gefangen genommen wurde, ergibt sie sich und wird mitgenommen. Im Lager des Kriegsherrn widersteht Olympia allen seinen Annäherungsversuchen; als Draco jedoch erkennt, dass Olympia in Corilo verliebt ist, bereitet er dessen Hinrichtung vor.
Xena, die die Machenschaften des Kriegers durchschaut, befreit ihren Freund und schickt ihn auf die Suche nach Amor, da sie erkannt hat, dass er hinter allem stecken könnte. Die beiden kehren zum Tempel zurück, doch dort droht Draco, den Tempel mit allen darin befindlichen Personen niederzubrennen, wenn die Kriegerin ihm nicht die Jungfrauen ausliefert. Als Ligasio eintrifft und die Amazonenprinzessin verlangt, die Draco ihm versprochen hatte, und Olympia als Kriegerin verkleidet aus dem Tempel gebracht wird, erkennt Draco, dass es Xena war, die ihm eine falsche Botschaft geschrieben hatte. Als Draco sich weigert, Olympia an ihn auszuhändigen, beginnen die beiden zu kämpfen. Olympia rettet die Jungfrauen in einige Höhlen, aber sie werden von Dracos Männern verfolgt. Bliss holt sie ein und schlägt die Jungfrauen, die daraufhin die Krieger verfolgen. In der Zwischenzeit verlagert sich der Kampf zwischen Draco und Lycasius auf den Tempel, und Xena und Olympia folgen ihnen. Corilo erreicht das Mädchen und die beiden umarmen sich. Plötzlich taucht Amor auf, der seinen Sohn Bliss nach Hause schickt und sich verlegen bei Xena entschuldigt. Um zu vermeiden, dass Jupiter von dem Ärger erfährt, den er verursacht hat, willigt der Gott ein, alle wieder in den Normalzustand zu versetzen; Xena bittet ihn jedoch, Draco in der Liebe zu Olympia zu lassen, nachdem er versprochen hat, den Menschen zu helfen. Auch Corilo kann sie nicht helfen, denn er ist wirklich in Olympia verliebt, und er kann nichts dagegen tun. In dieser Nacht ist der junge Mann traurig, als Olympia die Idee, verliebt zu sein, lächerlich findet.
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.