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.
Xena is as an infamous warrior on a quest to seek redemption for her past sins against the innocent by using her formidable fighting skills to now, help those who are unable to defend themselves. Xena is accompanied by Gabrielle, who during the series changes from a simple farm girl into an Amazon warrior and Xena's comrade-in-arms.