Aphrodite steals the Mystic Diamond that keeps the North Star lit, then casts spells on Xena, Gabrielle and Joxer to keep them from retrieving it.

When an enormous statue commemorating Peace is stolen from a seaside village, Autolycus fears the loss of his title of King of Thieves and recruits Xena to help him steal it back.