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