Priča počinje u [[Pariz]]u u kući Gospođe. Gospođa ima jednu bijelu mačku Vojvotkinju i tri mačića: ToloseaToulousea, Berlioza i Mariju. Jednoga dana Gospođi u posjet dođe starac Georges kojemu ona kaže da bi svoje bogatstvo htjela ostaviti svojim mačkama. Ali baš u tom trenutku znatiželjni sluga Edgar prisluškivao je kroz cijev što Gospođa i Georges govore, pa je odlučio oteti mačke. Plan je uspio, jer je Edgar mačkama u jelo stavio opojno sredstvo za spavanje. U planu su ga omela dva psa-skitnice. No Edgar je ipak uspio odbaciti košaru s mačkama na napušteni proplanak i pobjeći. Mačke su srele mačka-skitnicu, Tomasa O' Maleyja koji se zaljubio u Vojvotkinju (a i ona u njega). Uz pomoć Toma, njegovog prijatelja Scata i njegove sviračke mačje bande, Vojvotkinja, Toulouse, Berlioz i Marija uspjeli su se vratiti u Gospođinu kuću.
