V době, kdy slavné Eiffelově věži bylo teprve dvanáct let, žila v Paříži jistá paní Spořádaná a ta měla čtyři kočky: Hraběnku a její koťata Berlioze, Toulouse a Marii. Nebyly to kočky ledajaké – Hraběnka měla rodokmen a Berlioz, Toulouse a Marie byli ohromně umělecky nadaní – zkrátka pravé aristokočky! Není divu, že se jim paní Spořádaná rozhodla odkázat veškeré své jmění, ale s tím se zase nedokázal smířit její sluha Edgar a začal vymýšlet ďábelský plán. Ještě že se v pravou chvíli objevil kocour O’Malley, který přišel aristokočkám na pomoc!