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. Accompagné par Myrtille, l'unique survivante de son troupeau, Pistolin part accomplir sa vengeance.