W samym środku Rio De Janeiro mieści się najsłynniejsza restauracja. Jednak nie jest ona zwykłą restauracją, gdyż jej klientami są myszy i szczury. Szefem kuchni jest sympatyczny szczurek, który wie, jak zadowolić nawet najbardziej wybrednych klientów. Jednak by przyrządzić takie posiłki, trzeba zdobyć odpowiednie składniki, a to wymaga wyprawy do ludzkiej restauracji, gdzie czyha nieprzyjazny kot. Szef kuchni powołuje więc grupę specjalnych agentów, którzy podejmą się tej trudnej misji.