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 le 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.