우아한 고양이들... 고양이 재즈 밴드를 만나다!

우아한 고양이 더치스와 그녀의 새끼 고양이 세 마리는 부유한 마나님 댁에서 그야말로 더 바랄 나위 없는 생활을 하고 있다. 폭신하고 안락한 보금자리, 최고급 식사는 물론이고, 자기 개발을 위해 꼬마 숙녀 마리와 장난꾸러기 베를리오즈는 음악 공부를, 터프한 꼬마 뚤루즈는 미술 공부를 할 정도다. 홀로되신 마님은 더치스와 그 새끼 고양이들을 너무나 사랑하셔서 돌아가신 후, 모든 유산을 고양이들 앞으로 남기겠다는 유언장까지 작성하셨다. 만약 고양이들이 모두 죽는다면, 그 때는 오랜 동안 마님의 곁에서 일해온 집사 에드가에게 그 유산이 돌아가도록 했다. 그런데, 문제는 에드가가 이 유언장의 내용을 엿들어버린 것이었다. 마님의 커다란 재산에 욕심이 난 에드가는 고양이들을 몰래 없애버리기로 마음먹고, 천둥이 치는 어느 날 밤, 고양이들의 우유에 수면제를 섞어 잠재운 후, 먼 시골 마을에 갖다 버린다. 잠에서 깬 더치스와 새끼 고양이들은 어떻게 된 영문인지 알 수도 없이 낯선 곳에 버려진 자신들을 발견하고는 깜짝 놀란다. 다행히도 세상물정에 밝은 떠돌이 고양이 토마스 오말리를 알게되고, 더치스의 미모에 반한 오말라는 그들이 파리의 집을 찾아가는 여정에 따라 나서게 되는데…