Xena und Olympia erreichen ein Dorf und retten ein junges Mädchen, bevor es brutal ausgepeitscht wird; die beiden Freundinnen sind sprachlos, als sie erfahren, dass es sich bei dem Mädchen um Daphne (Xena und die Amphora des Apollo) handelt, die sich des Tanzes schuldig gemacht hat: Jahre zuvor war das Dorf während eines Festes abgebrannt, und seitdem war das Tanzen verboten; doch mit der Zeit wurde das Verbot als religiöse Angelegenheit verstanden, gewollt von dem ungerechten Bürgermeister Isidore, der es mit dem Willen von Kalliope, der Muse der Poesie, im Gegensatz zu Terpsichore, der Muse des Gesangs und des Tanzes, rechtfertigte. Xena und Olympia überzeugen den Bürgermeister, Daphne zu verbannen, ohne sie zu geißeln, und so machen sich die drei auf den Weg aus dem Dorf. Doch Daphne will zurückkehren, um Andros, in den sie verliebt ist, und ihrem Vater Teledamus zu helfen.
So kehrt das Trio in das Dorf zurück, um Tanz und Fröhlichkeit zurückzubringen. Während die Dorfbewohner wegen der Ankunft des berühmten philippinischen Reformers in Aufruhr sind, verspürt Olympia einen unwiderstehlichen Drang zu tanzen, ein Drang, der sie seit ihrer Ankunft in dem so bedrückenden Dorf erfasst hat. Als der strenge Mann eintrifft, stellt sich heraus, dass er in Wirklichkeit Autolycus, der König der Diebe, ist, der auf Xenas Bitte hin gekommen ist. Er beginnt sofort, so zu tun, als sei er in Sachen Fanatismus noch schlimmer als Isidore, indem er Teledamos Gemälde kritisiert; außerdem will er das Singen und Malen verbieten, Künste, von denen er glaubt - und Isidore stimmt ihm voll und ganz zu -, dass sie den Verstand der jungen Leute irreführen, und sie durch einen Kurs für militärische Ausbildung ersetzen. Xena spielt mit und erklärt sich bereit, den Unterricht zu erteilen, auch wenn einige Eltern, allen voran Teledamo, darüber verärgert sind. In dieser Nacht beschließen Daphne und Andros, gemeinsam nach Athen zu fliehen, wo der Bruder des Jungen Arbeit gefunden hat; doch Xena hält sie auf und überzeugt sie, in das Dorf zurückzukehren, um den Bewohnern ihre Ruhe zurückzugeben.
So beginnt der Krieger einen Lehrgang, in dem er den jungen Männern nicht nur beibringt, sich zu verteidigen, sondern ihnen auch einige Tanzschritte zeigt. Aber Teledamus, der wie die anderen Eltern und Isidor nichts verstanden hat, verkündet, dass sie nicht zulassen will, dass ihr Sohn zum Töten ausgebildet wird, und offenbart ihm, dass ihr Bruder nicht wegen der Arbeit nach Athen gegangen ist, sondern weil er die dummen Gesetze und Regeln dort satt hat; so kündigt sie an, dass sie an den Wahlen teilnehmen und gegen Isidor antreten wird. Am nächsten Tag, während der Mann seine Wahlrede hält, rettet Xena Autolycus das Leben, bevor er von einem Pfeil getroffen wird; Isidore warnt die Einwohner: Sie haben versucht, etwas zu verändern, und das ist das Ergebnis; die einzige Möglichkeit, den Frieden zu bewahren, sind strenge Regeln. Doch Xena erkennt, dass der Schuldige einer ihrer Männer ist, Licinius, der versucht hat, "Philippian" zu töten, damit Isidore Bürgermeister bleiben kann. Die Jugendlichen erreichen den Dorfplatz und beginnen zu tanzen; zu ihnen gesellen sich Olympia, die sich endlich in Freiheit austoben kann, Xena und Autolycus; zu dritt setzen sie Isidors Soldaten außer Gefecht, und die Bevölkerung feiert mit. Teledamo wird Bürgermeister und das Tanzen wird im Dorf wieder zugelassen, in dessen Bewohnern endlich wieder Gelassenheit einkehrt.
Weitere Darsteller: Bruce Campbell (Autolycus/Filippiano), Shiri Appleby (Dafne), John Givins (Isidoro), Hemi Rudolph (Teledamo), Michael Kupenga (Andros), Campbell Coo
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.