夏休みのあいだ、パリに住むおじさんにあずけられている、小さな女の子マドレーヌ。おじさんは、レストラン“コマンタレ・ブーブー”のオーナーで、自分が有名になることばかり考えています。ある日マドレーヌは、なぞめいた食料品店に迷いこみ、ペーストのびんづめを買いました。それを使ったメニューをレストランでだしたところ、大評判に！おじさんは、そのお店にあるいちばんおいしいペーストのレシピをぬすんでくるようにマドレーヌに命令しますが…？がんばり屋の女の子マドレーヌ、ちょっといじわるなおじさん、ふしぎなお店の女主人など、ユニークな登場人物が大活躍。