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.

Reina és una preciosa gosseta de pura raça que viu feliç a casa seva. Jaimito i Linda, la mimen molt i ella correspon feliç a les seves cures. No obstant això, el dia que els seus amos decideixen fer un viatge, la vida de Reina es veu alterada; l'arribada de la tia Sara amb els gats no provoca més que sobresalts. Encara sort que coneix Golfo, un gos rodamón molt simpàtic.