Xena enlists the help of Autolycus, the King of Thieves, in order to steal a treasure chest from a warlord and return it to its rightful owners - unless Autolycus has something to say about that.

After Xena's death, Gabrielle becomes Queen of the Amazons, while Autolycus finds himself possessed by the warrior princess, Xena who needs ambrosia to bring herself back to life. But Xena's rebirth and Gabrielle's life are both threatened by an Amazon bent on obtaining the Amazon crown and the ambrosia.

It's double trouble when Gabrielle, Autolycus and Joxer plot to stop Joxer's lookalike brother, Jett, a deadly assassin, from killing his next target - Queen Cleopatra.

Xena must board a ship carrying prisoners when Gabrielle, in the belief she's freeing a captured Autolycus, does the same, but they're all wet when a tsunami strikes.

Xena and Gabrielle team up with Autolycus to recover a statue that is a symbol of peace between two villages, but they must steal it back Autolycus's way in order for him to maintain his reputation.

Xena and Gabrielle help their friend Tara, to change an oppressed town where dancing is outlawed, and they include Autolycus in their plans to cut footloose and fancy free.

Joxer, Meg and Autolycus team up to steal the infamous ""key"" that's prophecized to lead to the crown of Athena, the joke's on Autolycus when he learns the key is really a baby and Meg wants to be his mother.

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.