Désespérée par la mort de Gabrielle, Xena va trouver Hades, le roi de la terre des morts... Mais l'âme de Gabrielle ne se trouve pas chez ce dernier, et Xena en conclut que son amie a rejoint la terre des morts des amazones... Elle entend, dans le vent, la voix de Gabrielle, et prend la direction du nord...

A son retour des Enfers, Xena recnontre Hadès, à qui elle confie son déarroi. En effet, elle n'est pas parvenue à retrouver Gabrielle. Se souvenant alors que cette dernière était princesse amazone, la guerrière décide de partir à sa recherche dans les Terres amazones de la Mort...

Si Gabrielle a disparu dans un gouffre lors d'un combat, Xena continue d'avoir des visions : son amie, encore en vie, serait partie rejoindre sa famille à Poteidaia. La guerrière et son fidèle compagnon Joxer décident, aussitôt, de gagner le petit village...

Après une longue traversée dans les marais à la recherche de son cheval Argos, Xena ressort couverte d'insectes, tandis que Gabrielle souffre d'allergie. Alors sur le point d'organiser un compement pour la nuit, la princesse guerrière aperçoit, au loin, son fidèle destrier...

Xena et Gabrielle parviennent in extremis à sauver Phlanagus et sa famille, victimes d'une violente attaque perpétrée par des soldats romains à la recherche de nourriture. Les deux guerrières échafaudent alors un plan pour stopper l'invasion de la Grèce par César...

À leur arrivée dans un village, Xena et Gabrielle assistent au supplice d'une jeune fille, fouettée sur la place publique. Les deux justicières reconnaissent alors la victime, Tara, qu'elles avaient rencontrée au cours de leurs péripéties...

Xena est condamnée à la prison à vie pour un crime qu'elle a commis dans le passé. Elle se retrouve sur une île, dans une prison dirigée par une femme étrange.

Le chemin de Xena et de Gabrielle croise celui de Najarah, une jeune femme qui combat les forces du mal, à la tête d'une petite troupe de fidèles...

Xena et Gabrielle se retrouvent piégées dans une vielle assiégée. Des boules de feu pleuvent de partout. Alors qu'elle tente de sauver un enfant, Xena reçoit un coup sur la tête...

Sur la piste d'un trésor, Autolycus, Joxer et Meg vont trouver un bébé...

Xena reconnait la fille d'un de ses guerriers parmi les membres de la Horde...

Aphrodite, Joxer, Xena et Gabrielle tentent de montrer à une jeune fugueuse que sa famille est importante. Ils inventent un conte bien particulier...

Dans un endroit à première vue idyllique, Gabrielle trouve paix et harmonie alors que Xena est tourmentée par des visions de violence...

La princesse guerrière et Gabrielle se retrouvent en Inde, où cette dernière acquiert le don de pouvoir guérir les gens. Xena cherche à savoir d'où vient ce pouvoir inattendu, dont Gabrielle a hérité, comme par miracle...

 Un rituel indien envoi l'âme de Xena dans le futur. Elle y rencontre la réincarnation d'Alti...

Xena demande l'aide de Krishna afin de sauver Gabrielle et Eli des mains du roi des démons...

Gabrielle fait ses débuts dans la mise en scène théâtrale mais les choses ne sont pas si simples...

Najara est de retour et jure qu'elle est devenue non violente. Joxer tue pour la première fois...

Une femme est assassinée lors de la fête d'anniversaire de Gabrielle. Xena mène l'enquête...

Amarice accompagne Ephiny, la reine des amazones, au combat contre des Romains commandés par Brutus. Pendant ce temps, beaucoup d'amazones ont été capturées par Pompée...

Callisto est de retour des enfers pour aider César et tenter de corrompre Xena...