Kiedy słynna wieża Eiffla była jeszcze młoda, w Paryżu mieszkał ekscentryczny milioner, który miał cztery koty: damę i jej kocięta Berlioz, Toulouse i Marie. Dame miała fantastyczny rodowód, a Berlioz, Toulouse i Marie byli niezwykle artystyczni - krótko mówiąc, prawdziwi Arystokraci!
Nic dziwnego, że milionerka postanowiła zapisać im w spadku cały swój majątek. Edgar, sługa, nie mógł się z tym pogodzić i zaczął obmyślać diaboliczny plan pozbycia się Arystokatów. Na szczęście dzielny kot O'Malley pojawił się w odpowiednim momencie i przyszedł na ratunek Arystokatom, pokazując im, co to znaczy być duchem Arystokatów!