Madame de Bonnefamille a décidé de léguer sa fortune à ses chats bien aimés. 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 retrouver leur chemin qui les ramènera à Paris. O'Malley, un malin matou, vient à leur rescousse. Il leur fera découvrir les toits de Paris et rencontrer ses comparses, talentueux musiciens de jazz.