Xena, Gabrielle and Eve arrive to the Amazon lands, where they meet the new Queen, Marga, and discover the tribe is fighting Ares, because he wants the ambrosia he thinks they keep hidden, and that would turn him into a god again. In addition, Ares is being tortured by the Furies, who want him to kill Xena to avenge the death of the Olympian Gods.

Xena arrives home in Amphipolis with Gabrielle and Eve, only to find her home town deserted...and haunted.

An archangel called Lucifer is sent to Earth to force Xena to go to Hell as the new Queen and thus close the portal to Hell before evil takes control of the people, but the Warrior Princess decides to trick him to take her place.

Gabrielles comes home to Potedaia, where she meets her sister Lila. There, Lila tells her that a man called Gurkhan kidnapped her daughter, Sarah, and eventually killed her parents and her husband. Looking for revenge, Gabrielle decides to Gurkhan's palace in the walled city of Moghador, in Northern Africa, with Xena, Eve and Virgil.

Xena and Gabrielle are welcome to the deserts of North Africa by a group of nomads. However, guilt starts haunting Gabrielle when she accidentally kills one of the nomads, thinking he was attacking them.

While fighting a tribe of scary cannibals, Xena and Gabrielle declare finally in plain words their love for each other, as "soul mates".

A Norse man called Beowulf shows Xena a strange padlock which reminds her of her past in the Norselands. The next morning, Xena's gone: she's travelling with Beowulf to mend some actions from her past, and Gabrielle decides to follow them. She finally reaches the Norselands, where she meets a woman called Brunnhilda who tells her about Xena's past as an evil valkyrie and her relationship with Odin, and how he told her where the powerful Rheingold was kept.

Gabrielle, Brunnhilda and Beowulf find Xena alive after the Grindl's attack. When they arrive to the mine where the Grindl is hidden, Xena reveals the monster was once the valkyrie Grinhilda, who put the Rheingold Ring on her finger as a desperate attempt to stop Xena's reign of terror.

One year after the fight in the swamp against Odin and the Valkyries, Beowulf and his sidekick, Wiglaf, visit King Hrothgar of Denmark the day of his wedding. Beowulf gets shocked when he discovers the bride is Xena, who's lost her memory and everyone calls Wealthea. After the wedding, Beowulf persuades Xena about who she is and what she has to do: come back to the swamp to awake Gabrielle - if Grinhilda doesn't kill them before.

Xena, Gabrielle and Ares enjoy the country life while hiding from a bunch of angry warlords pursuing the former god of War.

A prince named Morloch is hunting the Amazons as if they were animals. When he kills Marga, Xena must teach Varia what she needs to know to succeed the Queen. Gabrielle stays at the Amazon village, and Xena and Varia, who refuses the Warrior Princess' help, go their way to kill Morloch.

Archangel Michael asks Xena and Gabrielle to kill Caligula, Emperor of Rome turned into a god, who is pursuing Eve and the other Elijans. When Xena arrives to Rome, Ares prevent her from killing Caligula, because that would mean Aphrodite's death.

A modern day reporter arrives in the Norse country to find the truth behind Xena's recent arrival, and also to discover if she really is a hero or a villain.

Eve comes to the Amazon lands, where she's captured and judged by the Queens. While Gabrielle joins her sister to try and save Eve, Xena discovers Varia has made a mistake once again by allying herself with Ares.

Varia is kidnapped by Belerophon, the son of Artemis, and Gabrielle leads the Amazons to his fortress in Helicon to rescue the Queen.

The nth reincarnation of Alti clones Xena and Gabrielle to make havoc in present World, helped by a trio of nerds with strangely known faces.

Ephiny's ghost asks Gabrielle to help her son, Xenan, who is in danger: a man called Belach wants to kill him because he has kidnapped his daughter, Nicha. But when Xena, Gabrielle and Ephiny meet Belach, they discover he is Borias' son. While they try to stop Belach to complete a vengeance against all the centaurs, Xena remembers how she met Borias and how he left his first family for Xena's love.

Julius Caesar escapes from the Underworld and changes the loom of the Fates, so he changes destiny. He now is married with Xena and rule powerful Roman Empire, Gabrielle is a successful theatre writer who misses a more interesting life and Joxer is a Roman soldier.

Happy birthday again, Gabrielle! This time the girls fall victims of their reciprocal practical jokes, but with the help of Aphrodite and a lovely poem by Sappho the couple will make peace and will fly to the sunset.

In the modern day, a scroll is found in the Ionian Sea which depicts the events that happened between Xena's return from Siberia and reuniting with Gabrielle in Potedia.

A dead woman from Xena's past sends a monk to ask the warrior princess for help. Xena and Gabrielle travel to the far land of Japa, which Xena visited a long time ago, to face an evil spirit and his army.

When Xena dies in order to fight Yodoshi as a ghost, Gabrielle starts a dangerous journey to retrieve her friend's body and put her ashes into the Fountain of Strength, which will bring her back from the dead.

Note: This is the director's cut of episodes 21 and 22, available on the Season 6 DVD set. Xena and Gabrielle must travel to Japan to save the city of Higuchi. There is a group of samurai that stands in the way. Xena is determined to battle an evil ghost named Yodoshi, but he can only be harmed by the dead. Since Xena must be dead to fight Yodoshi, she allows a samurai and his warriors to kill her. Gabrielle learns that she can bring Xena back to life by burning her body and putting the ashes in a magic spring before sunset on the second day. Gabrielle fights the samurai for Xena's body. She then builds a pyre and collects Xena's ashes. Meanwhile, Xena's spirit comes to a teahouse where other spirits that are against the evil Yodoshi dwell. Eventually Xena defeats Yodoshi and releases the many souls that he has held captive. But, in order for those souls to remain at peace, Xena must stay dead. Gabrielle realizes that she must sacrifice her friend for the greater good. But as she departs, Xena's spirit promises to be with Gabrielle always.