Ares braucht Xenas Hilfe, um seine göttlichen Kräfte wiederherzustellen, aber er bekommt mehr, als er erwartet hat, als die Furien versuchen, ihn mit Illusionen verrückt zu machen.
Xena muss sich einen Plan ausdenken, um zu verhindern, dass sie das Höllenkönigreich erbt. Das wird nicht leicht, denn ihr Herz ist kalt und ein Engel namens Luzifer versucht, sie zu zwingen, den Thron zu besteigen.
Gabrielle begibt sich mit der Bande auf eine Rettungsmission nach Nordafrika, als sie erfährt, dass ihre Neffe von einem schwer fassbaren Warlord namens Gurkhan entführt wurde.
Xena und Gabrielle versuchen, zwei sich bekriegenden afrikanischen Stämmen zu helfen, sich gegen ihre römischen Feinde zu vereinen, und Gabrielle muss mit sich selbst leben, als sie versehentlich das Leben eines unbewaffneten jungen Mannes nimmt.
Auf der Suche nach Virgil werden Xena und Gabrielle von Kannibalen angegriffen. Sie müssen am Leben bleiben, um Virgil zu retten, bevor er ihre nächste Mahlzeit wird.
Als Xena nach Norse reist, um eine bösartige Bestie zu stoppen, die sie erschaffen hat, folgt Gabrielle ihr bald und erfährt von Xenas Vergangenheit als Valkeryie und den Verbrechen, die sie beging, nachdem sie das Rheingold zu einem mächtigen Ring gemacht hatte.
Gabrielle, Brunnhilda und Beowulf finden Xena nach dem Angriff des Grindl lebend. Als sie in der Mine ankommen, in der der Grindl versteckt ist, enthüllt Xena, dass das Monster einst die Walküre Grinhilda war, die den Rheingoldring an ihren Finger steckte, um Xenas Schreckensherrschaft zu beenden.
Xena leidet an Amnesie und glaubt, Hrothgars Braut Wealthea zu sein, aber sie muss ihr Gedächtnis zurückgewinnen, um Gabrielle vor dem ewigen Schlaf zu retten.
Michael, der Erzengel, befiehlt Xena, den römischen Kaiser Caligula zu jagen, der Aphrodites Gottheit gestohlen hat, und ihn zu töten, bevor er weiteren Schaden anrichten kann.
Als Eve zurückkehrt, um ihre Vergangenheit wiedergutzumachen, wird sie von den Amazonen gefangen genommen und zur Hinrichtung verurteilt, es sei denn, Xena und Gabrielle können sie retten.
Gabrielle führt die Amazonen auf eine Rettungsmission nach Helicon, um Königin Varia vor dem rachsüchtigen Halbgott Artemis zu retten, der alle Amazonen vernichten will.
Im modernen New York City benutzen eine mysteriöse Frau und drei Xena-Fans Haarproben, um Klone von Xena und Gabrielle zu erstellen, die sich einem vertrauten Feind aus ihrer Vergangenheit stellen.
Xena und Gabrielle werden in einen Konflikt zwischen Zentauren und Lord Belach verwickelt, dessen Tochter mit einem der Hufgeschöpfe durchgebrannt ist. Xena hat jedoch zwiespältige Gefühle, denn Belach ist der Sohn ihres früheren Geliebten Borias und der Zentaur Xenan ist der Sohn der verstorbenen Ephiny.
Nachdem er aus dem Hades geflohen ist und die Schicksalsfiguren gefangen genommen hat, verändert Caesar die Schicksalsfäden, um sein Schicksal zu ändern. Er macht Xena zu seiner Kaiserin und regiert die Welt an ihrer Seite. Gabrielle ist eine talentierte Dramatikerin und Alti ist die Hohepriesterin Roms. Sie will die ganze Macht für sich und schreckt vor nichts zurück, um sie zu bekommen.
Auf dem Weg, Hermes' Helm nach Theben zu bringen, retten Xena und Gabrielle eine junge Jungfrau davor, von einer Gruppe religiöser Eiferer geopfert zu werden.
Die Entdeckung einer alten Schriftrolle, aus der hervorgeht, dass Xena Ares geheiratet hat, führt zu einer hochbrisanten Pressekonferenz, an der die modernen Reinkarnationen von Xena, Ares, Gabrielle und Joxer teilnehmen.
In Teil 1 des zweiteiligen Serienfinales erfährt Xena, dass eine von einem Samurai-Geist angeführte Armee die japanische Stadt Higuchi bedroht. Sie erfährt auch, dass sie aufgrund ihrer früheren Aktionen mit Borias für den Aufstieg des Kriegers verantwortlich ist. In Begleitung von Gabrielle macht sich Xena auf, um die Stadt zu retten und ihre Vergangenheit wiedergutzumachen.
Fazit des Serienfinales: Xena und Gabrielle sehen sich ihrer größten Bedrohung gegenüber, als sie in die Schlacht gegen den bösen Samurai-Geist Yodoshi und seine Armee von 20.000 Elitekriegern ziehen.
