절대미각, 빠른 손놀림, 끓어 넘치는 열정의 소유자 생쥐 레미!
그가 가장 좋아하는 일은 한적한 집에서 전설적인 요리사 구스토의 요리책을 보면서 요리를 익히는 것이다. 그러나 일련의 사건으로 레미는 가족들과 함께 보금자리를 떠나게 되고, 이와중에 그는 자신이 가장 좋아하는 요리책을 챙기려다 하수구에서 길을 잃고 혼자가 된다.

그러던 중 레미는 운명처럼 자신이 동경해 온 구스토가 운영했던 파리의 별 다섯개짜리 최고급 레스토랑에 떨어진다. 그러나 생쥐의 신분으로 주방에 들어가기란 낙타가 바늘 구멍에 들어가는 것만큼 쉽지 않은 일. 그러나 자신이 꿈꿔온 주방의 분위기에 취해서 자신도 모르게 요리에 열중하게 되고, 급기야 일명 쓰레기 보이로 불리는 청소 담당 링귀니에게 걸리고 만다. 하지만 해고위기에 처해있던 링귀니는 레미의 재능을 한눈에 알아보고 파트너로 함께 일하자고 제안하는데...