Xena kämpft auf ihrer Heimreise nach Amphipolis gegen einen bösen Kriegsherrn, einen rachsüchtigen Zyklopen und das raue Wetter. Dort wird sie von einer jungen Frau namens Gabrielle begleitet, die eine einfallsreiche junge Schützin ist.
Xena verteidigt eine Stadt gegen eine Bande von Schlägern, die von einem Vater-Sohn-Duo angeführt wird. Als sie verwundet wird, muss sich Gabrielle um die Kriegerprinzessin sorgen.
Als Gabrielle von einem Mystiker entführt wird, gerät Xena in einen veränderten Bewusstseinszustand und muss sich den Geistern ihrer Vergangenheit stellen, um ihre Freundin zu retten.
Xena wendet verstohlene Manöver an, um einen Säugling zu beschützen, von dem ein Orakel behauptet, dass er eines Tages den Königsthron an sich reißen wird. In der Zwischenzeit muss Xena auch dafür sorgen, dass Pandora, die Enkelin des legendären Originals, das Schloss ihrer wertvollen Büchse wieder öffnen kann.
Um einen Krieg zu verhindern, muss Xena eine Prinzessin retten, die aus ihrer Heimat entführt wurde. Die Entführung könnte zu einem Krieg führen. Xena erkennt, dass ein Waffenhändler derjenige ist, der alles verursacht hat. Als sie den Händler aufspürt, trifft sie ihre alte Liebe Marcus, aber sie ist sich nicht sicher, was sie für ihn empfindet.
Xena wird fälschlicherweise für den Mörder gehalten, der eine Gruppe von Stadtbewohnern angegriffen und ermordet hat, und wird vor Gericht gestellt, was Ares, den Kriegsgott, dazu bringt, sich über den Erfolg seines Plans zu freuen.
Gabrielle spielt mit einer alten Schriftrolle herum und befreit drei Titanen aus jahrhundertelanger Gefangenschaft. Wieder einmal muss Xena ein Dorf vor dem Untergang bewahren. Gabrielle findet auch Zeit für die Liebe.
Als die Götter Prometheus gefangen nehmen, verliert die Menschheit die Gaben, die er ihr gegeben hat: Feuer und die Fähigkeit, sich selbst zu heilen. Xena, Gabrielle, Hercules und Iolaus müssen versuchen, Prometheus von seinen Ketten zu befreien, aber wer immer ihn befreit, könnte am Ende tot sein.
Xena muss Hades Schwester Celesta, den Tod selbst, aus den Händen von König Sisyphos befreien, der den Tod überlisten will, indem er sie als Geisel hält und so sein Leben verlängert.
Als Xena und Gabrielle auf die Amazonen treffen, versucht Gabrielle, eine Amazone zu retten und wird dabei unwissentlich selbst zur Amazonenprinzessin.
Gabrielle möchte in die Athener Stadtakademie der darstellenden Barden eintreten, muss aber feststellen, dass es nicht ganz so ist, wie sie es sich vorgestellt hat. Sie hilft einem anderen angehenden Barden, sein wahres Talent zum Geschichtenerzählen zu entdecken.
Xena sucht nach Ambrosia, einer Substanz, die jemanden in einen Gott verwandeln kann. Sie hofft, sie zu finden, bevor es jemand tut, der nicht würdig ist, ein Gott zu sein.
Die Tochter von König Lias, Diana, ist das Ziel von Attentätern. Zum Glück sieht Xena fast genauso aus wie sie. Also geht Xena undercover, um die Attentäter aus ihrem Versteck zu locken und sie zu fangen.
Als ihr toter Geliebter Marcus Xena bittet, bei der Rettung guter Seelen zu helfen, reist sie in die Unterwelt, um die Dinge wieder in Ordnung zu bringen.
Xena nimmt die Hilfe von Autolycus, dem König der Diebe, in Anspruch, um einem Kriegsherrn eine Schatztruhe zu stehlen und sie den rechtmäßigen Besitzern zurückzugeben - es sei denn, Autolycus hat etwas dazu zu sagen.
Nachdem sie im Angesicht der Gefahr erstarrt ist, kehrt die verwirrte Gabrielle nach Potidaea zurück, wo sie von den Einwohnern nicht gerade herzlich empfangen wird, die einen sogenannten Krieger angeheuert haben, um sie vor einem Kriegsherrn zu retten.
Ein kleiner Junge wird von seinem Vater und seinem Bruder gejagt. Sie wollen ihn ihrem Gott opfern, weil ihr "Glaube" es verlangt. Es liegt an Xena und einer betäubten Gabrielle, ihn zu retten.
Als der Kriegsgott Ares plant, Xena zur Anführerin seiner Armee zu machen, trifft die Kriegerprinzessin auf einen Mann, der behauptet, ihr lange verschollener Vater zu sein.
Xena hilft Salmoneus, auch bekannt als Lord Seltzer, als ein Warlord ihn wegen eines schlechten Geschäfts tot sehen will. In der Zwischenzeit wird Xena von einer mysteriösen blonden Frau belästigt.
Die Kriegerin Callisto versucht, die Welt gegen Xena aufzubringen, indem sie in ihrem Namen Terroranschläge verübt, während Xena darum kämpft, ihre wahre Identität wiederzuerlangen und herauszufinden, warum diese wütende junge Frau dies tut.
Nachdem sie erfahren haben, dass der Anführer eines Überfallkommandos für die Zerstörung in ihrem Dorf verantwortlich ist, machen sich Xena und ihr Bruder auf den Weg, ihn zu vernichten.
Xena versucht, einen Krieg zwischen zwei Brüdern zu verhindern, während Gabrielle sich um eine schwangere Amazonenschwester kümmert, die das Kind eines Zentauren in sich trägt.
