Die etwas betagte Madame Adelaide Bonfamille hat ihre Katze Duchesse mit ihren drei Kätzchen Marie, Toulouse und Berlioz als ihre Erben eingesetzt. Ihr Butler ist daraufhin so erbost, dass er die Katzen kidnappt und dann weit weg von Paris aussetzt. Doch er hat nicht mit dem Streuner Thomas O’Malley und seinen zotteligen Freunden gerechnet, die sich der Aristocats annehmen und ihnen helfen wieder nach Paris zurück zu finden.