Les fromages corses sont interdits à Lutèce par les romains. Et le fier fromager corse qui refuse de se laisser faire se retrouve emprisonné. Idéfix et ses amis vont faire équipe avec le chien du fromager corse pour sauver son maitre. Mais cet acolyte haut en couleur n'est, au début, pas des plus efficaces et Idéfix doit faire preuve de la plus grande patience et de beaucoup d'intelligence pour arriver à son but. Heureusement, les mélopées et le fromage de l'île de Beauté seront très utiles... Pour retrouver le maître corse... Et creuser un gros trou dans le Palais de la Louve !