In hartje Parijs laat een aardige en excentrieke miljonaire al haar bezittingen na aan Duchess, haar aristocratische kat en haar drie kittens. Een groot avontuur volgt als de hebberige en mopperende butler erin slaagt de ultieme streek te leveren door de katten te katnappen.het is nu aan de wilde straatkat Thomas O'Malley en zijn jazzband van swingende katten om deze slag te winnen.