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.

Grady Tripp, un professor de literatura de la Universitat de Carnegie Mellon, pateix una crisi que li impedeix escriure: la tercera dona l'acaba d'abandonar, i el seu agent literari el pressiona perquè s'acabi la segona novel·la. Set anys abans, quan era un jove prodigi, la primera novel·la va tenir una enorme repercussió. Durant el cap de setmana en què se celebra el Festival de les Paraules, James Leer, un dels seus alumnes, desperta la seva vena paternal, i tots dos es llancen a la recerca d'una estranya peça que va pertànyer a Marilyn Monroe.