La estrella de ópera retirada Adelaide Bonfamille disfruta de la buena vida en su villa de París con una gata aún más elegante, Duchess, y tres gatitos: el pianista Berlioz, el pintor Toulouse y la santurrona Marie. Cuando el leal mayordomo Edgar escucha que su voluntad deja todo a los gatos hasta su muerte, los droga y los secuestra. Sin embargo, los perros del ejército retirados hacen que su sidecar vuelque en el campo. El astuto gato callejero Thomas O'Malley los lleva bajo su ala de regreso a París. Edgar intenta cubrir sus huellas y atraparlas a su regreso, pero más animales se vuelven contra él, desde el caballo de carro Frou-Frou hasta el ratón domesticado Roquefort y los amigos de jazz de O'Malley.