Le pécadou, étonnant fromage de cornebique, fait la fierté de Pistolin. Mais avec la guerre que se livrent les mages, la vie dans la montagne est devenue impossible. Après avoir été le témoin de l'extermination de son troupeau, notre héros fait le serment de traquer les mages et de les tuer tous.

L'odyssée vengeresse du Serment des pécadous mène Pistolin à Saint-Azur-en-Lagune, village lacustre dominé par le château de Kobéron, premier des mages sur sa liste funèbre. Mais notre héros doit d'abord convaincre les sirènes de l'aider à récupérer l'épée légendaire du Traquemage.