V době, kdy slavná Eiffelovka byla ještě mladá, žila v Paříži jistá excentrická 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 fantastický rodokmen a Berlioz, Toulouse i 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í. S tím se ovšem nedokázal smířit sluha Edgar a začal vymýšlet ďábelský plán, jak se Aristokoček zbavit. Ještěže se v pravou chvíli objevil statečný kocour O'Malley, který přišel aristokočkám na pomoc a ukázal, co je to být aristokočka ducha!