1910년, 파리. 우아한 고양이 더치스와 그녀의 새끼 고양이 세 마리는 부유한 마나님 댁에서 그야말로 더 바랄 나위 없는 생활을 하고 있다. 폭신하고 안락한 보금자리, 최고급 식사는 물론이고, 자기 개발을 위해 꼬마 숙녀 마리와 장난꾸러기 베를리오즈는 음악 공부를, 터프한 꼬마 뚤루즈는 미술 공부를 할 정도다. 홀로되신 마님은 더치스와 그 새끼 고양이들을 너무나 사랑하셔서 돌아가신 후, 모든 유산을 고양이들 앞으로 남기겠다는 유언장까지 작성하셨다. 만약 고양이들이 모두 죽는다면, 그 때는 오랜 동안 마님의 곁에서 일해온 집사 에드가에게 그 유산이 돌아가도록 했다. 그런데, 문제는 에드가가 이 유언장의 내용을 엿들어버린 것인데...