Bien que débarrassés de Merdin l'Enchianteur, la malchance n'en finit pas de poursuivre nos héros pour autant. Pistolin, Myrtille et Pompette sont capturés par des marchands d'esclaves et amenés à Grââvos, la capitale de la magie, pour y être vendus. La ville se prépare justement pour sa Grande Foire de la Magie et c'est une tradition pour les Mages de s'y retrouver pour leur banquet annuel...
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. Déjà qu'avec elle, c'est pas gagné ! Sans compter les rencontres imprévues. Comme avec Merdin l'Enchianteur par exemple...
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 lextermination de son troupeau, notre héros fait le serment de traquer les mages et de les tuer tous. Accompagné par Myrtille, lunique survivante de son troupeau, Pistolin part accomplir sa vengeance