Iolas s'est fait piéger: il est accusé d'avoir volé des bijoux appartenant au roi Ménélas. Bien qu'il soit innocent, il est arrêté et condamné à mort. Pour sauver son ami, Hercule doit capturer le vrai coupable, celui qu'on appelle le "roi des voleurs", Autolycus.