В самом престижном ресторане Парижа живёт бездомный кот по кличке Барон-Бродяга, который давно забыл вкус свежей рыбы. Он прячется в мусорных баках и разговаривает только с бутылками. Маленький мышонок Трюфель мечтает стать шеф-поваром, но каждая крыса в его клане боится людей. Когда у знаменитого шеф-повара Жака внезапно пропадает обоняние, а посетители начинают травиться, Трюфель решает рискнуть. Он кормит кота объедками, а взамен Барон обучает его «языку запахов» — древнему секрету, как ходить по кухне невидимым...