小さなネズミのレミは、嗅覚において比類なき才能を持ち、ゴミ山と共にある生活を送りたくなく、五つ星シェフになる夢を抱いている。 　　ある偶然の機会に、彼はレストラン「ギュストー」の見習いリンギニと出会う。この不運な見習いは生来内気で、料理の腕前にもほとんど才能がなく、さらにレストランのシェフから疎まれ、解雇されようとしていた。この人間とネズミは奇妙な同盟を結ぶ：レミは自らの創造性豊かな頭脳を捧げ、リンギニが前面で「演技」するのを操作する。 　　レミの助けにより、リンギニは新たな「天才シェフ」となるだけでなく、美人の同僚の愛情も獲得し、さらにシェフの陰謀を挫き、レストラン「ギュストー」の正当な継承者となった。突然の成功にリンギニは少し戸惑い、自身の傀儡の身分から抜け出そうと、レミを厨房から追い出してしまう。 　　レストラン「ギュストー」の成功は、厳格な美食評論家アントン・イーゴの注目を引き、リンギニの腕前を味わい、レストランの星を再評価しようと準備を進める。一方、失敗を甘んじない元シェフは、リンギニが一夜にして有名になった秘密を見つけ出そうと、そわそわと動き始める。レミを失ったリンギニは、これらの問題にどう立ち向かうのか……