Im Herzen von Paris vererbt eine gutherzige und exzentrische Millionärin ihren gesamten Besitz einer High-Society-Katze Duchess und deren drei Kätzchen. Spaß und Abenteuer beginnen, als der habgierige, unbeholfene Butler Edgar die Katzen verschwinden lässt um der alleinige Erbe zu werden. Allein und vollkommen verloren streunen die 4 Katzen durch die Straßen von Paris. Glücklicherweise treffen sie auf den rauhbeinigen Straßenkater Thomas O'Malley und seine swingenden Jazz-Katzen-Freunde. Nachdem sie sich eine Weile die große, weite und gefährliche Welt angesehen haben, werden die vier von O'Malley nach Hause geleitet, und Edgar erhält seine gerechte Strafe!