Parigi, 1910. Madame Adelaide, una ricca, eccentrica e anziana signora, ex stella del firmamento lirico, decide di fare testamento e nomina eredi dei suoi ingenti beni i suoi quattro Aristogatti: mamma Duchessa e i cuccioli Minou, Bizet e Matisse. Madame Adelaide è rimasta sola al mondo e i quattro gatti sono i suoi affetti più grandi. A margine di questa "famiglia" c'è il maggiordomo Edgar, che sarà erede alla morte degli Aristogatti. Ma l'uomo, ansioso di mettere subito le mani sulle ricchezze della signora, decide di sbarazzarsi dei concorrenti a quattro zampe. Una notte di temporale li rapisce, ma li perde per strada durante l'incontro poco piacevole con due cani randagi. Persi per le insidiose vie di una città che non conoscono, la raffinata Duchessa e i suoi vispi cuccioli provano a tornare a casa, con l'aiuto dell'aitante Romeo, un gatto vagabondo, gigione dal cuore d'oro, incontrato per caso.

Tratto da un'opera scritta da sir Walter Raleigh mentre si trovava prigioniero nella Torre di Londra il film ripercorre i principali e più importanti periodi della storia umana con la più classica ironia di cui solo Mel Brooks è capace!

Un film che attraverso la satira, mette in primo piano le manie e l'identità del popolo americano, basandosi, su un famoso concorso canoro televisivo.