Eine Gruppe von Kriegern unter dem Befehl des geheimnisvollen Schwarzen Wolfs greift die Steuereintreiber von Xerxes, dem König von Argos, an. Er droht, die Bürger zu töten, wenn der Schwarze Wolf nicht auftaucht, und so stellen sich ihm mehrere Bauern als der Gesetzlose vor. Xerxes lässt sie alle verhaften. Im Dorf trifft Xena auf Hermine, eine alte Freundin, die sie bittet, ihrer Tochter Chloris zu helfen, die in Diomedes, einen der Krieger des Schwarzen Wolfs, verliebt ist und deshalb mit anderen Anhängern des Schwarzen Wolfs gefangen gehalten wird. Xena willigt ein, der Tochter ihrer Freundin zu helfen, und begibt sich zum Palast von Xerxes, dem sie einen Pakt vorschlägt: Gegen eine große Geldsumme wird sie sich als Gefangene ausgeben und in den Zellen den Schwarzen Wolf finden und ihn dem Herrscher übergeben.
So inszenieren sie und Xerxes' Wachen einen Kampf auf dem Dorfplatz, woraufhin Xena verhaftet und ins Gefängnis gebracht wird. In der Zwischenzeit kommt Olympia im Dorf an und findet Argos, aber Xena ist nirgends zu sehen. Sie fragt den Schmied nach Neuigkeiten und erfährt von ihm, dass Xena im Kerker von Xerxes ist und dass er ihr eine Nachricht hinterlassen hat: Sie soll in der Taverne auf ihn warten. Dann trifft sie Salmoneus, einen alten Bekannten Xenas (er war bereits in Hercules aufgetreten), der ihr eine Ware mit dem Zeichen des Schwarzen Wolfes verkaufen will. Um Xena im Gefängnis zu erreichen, bewirft das Mädchen die Wachen mit Tomaten, aber die Wachen missverstehen die Situation und nehmen Salmoneus fest.
Im Gefängnis trifft Xena auf Chloris, die ganz anders aussieht, als sie sie in Erinnerung hat. Xena bietet ihr an, sie in die Freiheit zu führen, aber sie sagt ihr, dass sie, wenn sie sie befreien will, auch alle ihre Gefährten retten muss. Später foltert Chrysippus, die rechte Hand von Xerxes, Xena, um sie dazu zu bringen, den Namen des Schwarzen Wolfs zu verraten: Er wirft sie in einen Käfig, der sich mit Wasser zu füllen beginnt, doch mit einer geschickten List gelingt es der Kriegerprinzessin, sich zu befreien. Xena beschließt, allen Gefolgsleuten des Schwarzen Wolfs und Salmoneus zu helfen, obwohl Diomedes ihnen nicht traut; die Gefangenen beginnen, Seile und Taue zu sammeln, um ihren Plan auszuführen: Mit diesen klettern sie auf das Dach, und als die Wachen kommen, um sie zu suchen, werden sie überwältigt. Die Gefangenen fliehen, werden aber von Xerxes und seinen Männern eingeholt. Der König lässt Xena rufen, weil er glaubt, dass sie ihn verraten hat, aber sie überzeugt ihn, dass sie immer noch unter seinem Kommando steht. Als sie ins Gefängnis zurückgebracht wird, erkennt Xena, dass sich ein Spion unter ihnen befindet, wird aber von Diomedes beschuldigt, selbst der Spion zu sein; die beiden beginnen zu kämpfen, und Xena gewinnt. Sie verschont den jungen Mann und besteht darauf, dass sie nicht der Verräter ist. Sie beginnt auch zu erahnen, wer der Schwarze Wolf sein könnte. Olympia gelingt es, zu Xena ins Gefängnis zu gelangen, nachdem sie einen Teller Suppe auf eine Wache geworfen hat. Durch eine List gelingt es ihr auch, ihm das Chakram und die Peitsche zu bringen; Salmoneo erzählt Olympia alles, was passiert ist, während Xena mit Chloris, einer Kämpferin, spricht.
Olympias und Salmoneus besprechen einen weiteren Fluchtplan, nur um den Verräter Parnassus herauszulocken, der sofort von den Wachen getötet wird. Chrysippus beschließt daraufhin, Salmoneus als Geisel zu nehmen, woraufhin Xena ihm die Identität des Schwarzen Wolfs enthüllt: Chloris. Xena erklärt sich bereit, zusammen mit Xerxes der Hinrichtung von Chloris beizuwohnen; kurz bevor ihre Freundin hingerichtet wird, rettet Xena sie und befreit die Gefangenen. Es kommt zum Kampf zwischen den Anhängern des Schwarzen Wolfs und den Wachen von Xerxes. Der Tyrann wird getötet und der Frieden kehrt in das Dorf zurück.
Weitere Darsteller: Kevin J. Wilson (Xerxes), Maggie Tarver (Hermione), Emma Turner (Chloris), Ian Hughes (Diomedes), Nigel Harbrow (Chrysippus), Robert Trebor (Salmoneus), Ross Duncan (Parnassus).
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.