Xena battles an evil warlord, a vengeful Cyclops and harsh weather during her journey home to Amphipolis, where she's joined by a young woman named Gabrielle, who's a resourceful young protege.

After freezing in the face of danger, a confused Gabrielle returns home to Potidaea, where she receives a not-so-warm welcome from the people, who have hired a so-called warrior to save them from a warlord.

After trying to kill one another, grief-stricken Xena and Gabrielle awake in a strange land called Illusia, filled with familiar faces, where they must face the pain and anger caused by the deaths of their children and forgive one another in order to live.

When Xena and Joxer travel to Potidaea, they find Hope posing as Gabrielle and they must stop her and her monstrous offspring from destroying the world, and along the way Xena recovers the real Gabrielle.

Family and friends gather for Gabrielle's surprise birthday party only to become suspects in a murder investigation instead when a bounty hunter looking to take Xena in, is murdered. Now Discord, the newly appointed goddess of retribution, has given Xena until sunrise to find the killer or everyone she loves will be taken to the underworld.

Gabrielle sets out on a rescue mission to North Africa with the gang in tow, when she discovers her neice has been kidnapped by an elusive warlord named Gurkhan.