En overklassekat og hendes tre killinger bliver kidnappet af en grådig butler, som forsøger at få fat i deres arv. Det ser håbløst ud, indtil de bliver venner med den venlige gadekat Thomas O'Malley.
I Paris efterlader en rar og excentrisk millionøse hele sin arv til sine aristokratiske katte, Duchess og hendes tre små killinger. Der er latter og eventyr for alle, når den grådige, klodsede butler forsøge at sikre sig arven ved at kidnappe kattene. Det er op til den rå gadekat Thomas O'Malley og hans jazz-swingende kattevenner at stoppe ham.