Katten Duchess og hennes sjarmerende kattunger lever trygt hos den rike Madame Bonfamille i Paris. En dag kidnappes de av den gjerrige og sleipe butleren Edgar, som er ute etter arven som Madame har testamentert til kattene. Han forlater dem ensomme ute på landsbygda. Kattene må deretter forsøke ta seg tilbake til Paris, men veien dit er lang, og underveis blir de kjent med villkatten Thomas O'Malley og hans jazzband.