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.
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.
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.
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.
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.
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.
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.