Imaginez Paris au début du siècle, une somptueuse maison bourgeoise où habite une adorable famille de chats. Mme de Bonnefamille a décidé de léguer sa fortune à ses chats bien aimés: Duchesse, Marie, Toulouse et Berlioz. Mais Edgar, son cupide maître d'hôtel veut hériter à leur place. Il les kidnappe et les abandonne en rase campagne. Duchesse et ses trois chatons doivent alors retrouver le chemin qui les ramènera à Paris. O'Malley, matou malin et séducteur vient à leur rescousse. Il va leur faire découvrir les toits de Paris et rencontrer ses comparses et talentueux musiciens de Jazz.
