Xena and Gabrielle spend a day trying to save two villages, one from a band of thugs, the other from a giant, while getting on each other's nerves and trying to not kill on another.

Jealous of Xena's legendary deeds, Aphrodite puts a spell on Gabrielle's scroll, causing everything written on it to magically become real.

The Queen of Cons, Zera, convinces Gabrielle to base a play on her adventures with Xena, with the hidden motive of running off with the production's investment money.

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.

In modern-day New York City, a mysterious woman and three fans of Xena use hair samples to create clones of Xena and Gabrielle, who face a familiar enemy from their past.