V době, kdy slavné Eiffelově věži bylo teprve dvanáct let, žila v Paříži jistá milionářka a ta měla čtyři kočky: Dámu a její koťata Berlioze, Toulouse a Marii. Nebyly to kočky ledajaké – Dáma měla rodokmen a Berlioz, Toulouse a Marie byli ohromně umělecky nadaní – zkrátka pravé aristokočky! Není divu, že se jim paní milionářka 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!