Xena und Olympia sind in einem großen Sumpf auf der Suche nach Argo; Olympia entdeckt, dass sie eine Hautinfektion an einem ihrer Füße hat, und entdeckt auch, dass Xena Läuse hat. Die beiden sehen Argo in der Ferne, aber als Xena nach ihm ruft, geht er weg. Die Kriegerin denkt, er nimmt ihr übel, dass sie ihn im Stich gelassen hat, als sie nach Olympia suchte. Corilo erreicht sie und erzählt ihnen, dass ein nahe gelegenes Dorf ihn angeheuert hat, um Plünderer zu bekämpfen; da sie spüren, dass ihr Freund sie braucht, beschließen Xena und Olympia, ihm zu folgen. Als sich die Infektion des jungen Mädchens ausbreitet und ihren Bauch erreicht, kratzt sich die Kriegerprinzessin immer nervöser am Kopf, ist aber zu stolz, um zuzugeben, dass sie Läuse hat. Als sie Hunger bekommen, versucht Olympia, ein Kaninchen zu fangen, aber das erweist sich als sehr schwierige Beute: Sobald sich das junge Mädchen nähert, zeigt es ihr einige sehr scharfe Zähne und greift ihren Hals an.
Währenddessen zeigt Corilo Xena einen Dolch, den die Räuber im Dorf zurückgelassen haben, und die Kriegerin vermutet, dass es sich um Skythen handeln muss. Später sitzt das Trio in einer Höhle und isst eine von Corilo gekochte Wurzelsuppe. Die Kriegerin beschließt, nach Argo zu suchen, während Olympia Xena tröstet und ihr mit ihrem Chakram den Rücken kratzt.
Als die Kriegerin sie entdeckt, fesselt sie ihr die Hände und macht sich auf den Weg, um hinter ihnen einen Erdrutsch zu verursachen, der die Skythen aufhalten soll; als Corilo in die Höhle zurückkehrt, lässt Olympia ihre Hände losbinden und erbricht sich dann auf ihm. Als sie ihre Reise fortsetzen, rennt Olympia hinter einen Busch, weil Corilos Suppe sie mit einer Mageninfektion angesteckt hat, und das Gleiche passiert Xena. Als sie im Dorf ankommen, sind die Bewohner angewidert, als die beiden anfangen, sich zu kratzen und zu spucken. Xena gibt dem Tavernenbesitzer eine Liste mit Heilmitteln für ihre Krankheiten und geht dann mit Olympia in die Bäder des Dorfes. Olympia bedeckt sich von Kopf bis Fuß mit Ochsenkot, einem Mittel gegen ihre Infektion, während Xena ihr erklärt, dass die Skythen nur griechisches Feuer wollen, ein schwarzes Öl, das sehr kostbar ist (das heutige Öl). Corilo stößt zu ihnen und teilt ihnen mit, dass jeder im Dorf seinen eigenen Darmvirus hat.
An diesem Abend sind die beiden Freundinnen in ihrem Zimmer; Xena sagt, dass der Tavernenbesitzer wahrscheinlich mit den Skythen unter einer Decke steckt, da seine Taverne das einzige Gebäude ist, das nicht angegriffen wurde; in der Zwischenzeit trinkt Olympia etwas Leinsamen, aber Xena warnt sie, dass es auf die Haut aufgetragen und nicht getrunken werden sollte: jetzt wird sie für einige Tage einen tauben Mund haben. Später wird sie von einem Skythen angegriffen, aber Xena besiegt ihn mit Leichtigkeit: Es handelt sich um Euryalus, den Bruder des Skythenführers Alceste; er teilt ihnen mit, dass sein Bruder das Dorf an zwei Fronten angreifen will, und informiert sie, dass er bald kommen wird, um ihn zu befreien. Während Xena plant, greifen die Skythen an und befreien Euryalus; Xena ist sprachlos, als sie sieht, dass Alcestes Pferd Argo ist. Die Armee zieht sich zurück, und Olympia tröstet ihre Freundin, doch die Kriegerin hat bereits einen Plan im Kopf: Corilo wird ihre Geheimwaffe sein. Am nächsten Tag nimmt Xena den Koch der Armee gefangen und ersetzt ihn durch Corilo; dann lässt sie Olympia Wache schieben, während sie das Zelt betritt, in dem Argo festgehalten wird. Die Stute folgt ihr nur widerwillig und fängt an zu wiehern. Als sie sieht, dass sich Krieger nähern, versucht Olympia zu pfeifen, kann dies aber nicht tun, weil ihr Maul in einem Brombeerstrauch stecken bleibt. Xena ist also umzingelt, schafft es aber dennoch, mit ihrer Freundin zu entkommen. Alceste verfolgt sie allein auf dem Pferd von Argo, da alle seine Männer von dem durch Corilos Suppe verursachten Virus befallen sind. Der Schiit holt die Kriegerin ein, aber Argo hat nicht die Absicht, sie anzugreifen, und wirft ihn zu Boden. Xena besiegt ihn endgültig und kann endlich mit Olympia und Argo abreisen.
Weitere Darsteller: Ted Raimi (Corilo), Timothy Lee (Alceste), Campbell Cooley (Euryalus).
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.