У Парижі 1910-х років багата оперна співачка на пенсії на ім'я мадам Аделаїда Бонфаміль обожнює своїх улюблених котів, Герцогиню та трьох її кошенят: Марі, Тулуз і Берліоз. Коли мадам вирішує залишити свій статок котам, її дворецький Едгар починає ревнувати і планує їх позбутися. Едгар присипляє котів і залишає їх у французькому селі.
Загублена і зневірена герцогиня та її кошенята знайомляться з вуличним котом на ім'я Томас О'Меллі, який обіцяє допомогти їм повернутися до Парижа. Під час подорожі вони зустрічають яскравого кота Скэта та його вуличних котів, що грають джаз, які вчать кошенят, як жити вільним котячим життям.
Тим часом Едгар дізнається, що мадам не померла, як він вважав, і його плани зруйновані. Вирішивши позбутися котів, він влаштовує їм пастку після повернення. Однак Герцогиня та її нові друзі перехитрили Едгара, і замість нього його відправляють до Тімбукту.
Повернувшись додому, мадам радіє возз'єднанню зі своїми улюбленими котами і приймає О'Меллі в родину. На знак подяки Герцогиня та її кошенята виконують для мадам музичний номер, демонструючи своє нове визнання їхнього авантюрного духу та любов до нового ексцентричного друга.
"Коти-аристократи" - це зворушлива та гумористична анімаційна пригода, яка оспівує сім'ю, дружбу та радість прийняття своєї справжньої природи. Завдяки яскравим музичним номерам та чарівним персонажам він нагадує глядачам, що іноді найнесподіваніші друзі можуть принести найбільше щастя.