1910. A París una anciana milionària i excèntrica porta una vida feliç amb els seus gats a la seva enorme mansió, amb l'única ajuda del seu fidel majordom Edgar. Allí, Duquessa viu despreocupadament amb els seus tres entremaliats cadells, sense saber que Edgar planeja acabar amb tots els gats per convertir-se en l'únic hereu de l'enorme fortuna de l'anciana Madame Bonfamille. Amb aquest propòsit, els abandona en un lloc remot, però vol la sort que es trobin amb Thomas O’Malley, un atractiu gat rodamón i mundà. Des del principi, O’Malley, atret per l'elegància de Duquessa, es proposa ajudar-la a tornar a casa de Madame Bonfamille, encara que per fer-ho s'hagi d'enfrontar amb tots els perills de la gran ciutat. Afortunadament, també comptaran amb l'ajuda de Scat Cat i els seus gats swing, que afegeixen un toc de ritme i diversió a la vida de Duquessa i dels cadells.

No és fàcil ser el Barry ja que als cucs no se'ls respecta massa. A més, viu al final de la cadena alimentària i té una feina molt avorrida en una planta de compostatge, així que està acostumat a una vida avorrida en la foscor. Però un dia, un vell disc de música canvia la seva vida. Tot d'una se n'adona del seu destí: ser l'estrella de la millor banda de música disco del món! El Barry sap que no té braços ni ritme ni banda, però com ell sempre diu: "Ho farem de totes maneres!"