Tous les étés, la pauvre Madeleine doit travailler au Cochon Hurleur, l'immonde restaurant de son détestable oncle, Monsieur Lard. Elle s'y ennuie d'autant plus qu'il la laisse seulement faire la plonge, alors qu'elle est pourtant une excellente cuisinière. Mais un jour, elle découvre par hasard le plus merveilleux des magasins : l'épicerie de Madame Pamplemousse, un lieu magique oü s'amoncèlent des mets extraordinaires venus d'un autre monde, comme le salami de Minotaure ou le bacon de ptérodactyle. Lorsque Monsieur Lard repère la boutique à son tour, il oblige Madeleine à espionner Madame Pamplemousse pour lui voler ses secrets et faire du Cochon Hurleur le restaurant le plus prisé de Paris.