1910. urtea. Parisen, emakume zahar aberats eta xelebre batek bizitza zoriontsua du katuekin bere etxe handian, Edgar maiordomo leialaren laguntza bakarrarekin. Han, Duquesa katutxoa bere hiru kume bihurriekin bizi da, baina ez daki Edgarrek katu guztiak akabatu nahi dituela, Madame Bonfamille atsoaren ondasun izugarriaren oinordeko bakarra bihurtzeko. Asmo honekin, urruneko leku batean utzi ditu, baina patuak nahi du Duquesak Thomas O’Malley katu arlote eta mundutarrarekin topo egin dezala. Hasieratik, O’Malleyk, Dukesaren dotoreziak erakarrita, Madame Bonfamilleren etxera itzultzen laguntzea du helburu, horretarako hiri handiko arrisku guztiei aurre egin behar badie ere.