Xena tend un piège à Autolycus et parvient à le capturer, lui qui se prétend être le « roi des voleurs ». En effet, elle a besoin de son aide afin de récupérer un coffre contenant la plus puissante des armes ayant appartenu autrefois au démoniaque seigneur de la guerre, Malthus.