Pistolin, Myrtille et Pompette sont capturés par des marchands d'esclaves. Ils sont emmenés à Grââvos, capitale de la magie, qui se prépare pour le grand banquet annuel des mages.
Son désir de vengeance 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.
Le pécadou, fromage de cornebique, fait la fierté de Pistolin. Mais avec la guerre que se livrent les mages, la vie dans la montagne devient impossible.