Aristokatten - Parijs, aan het begin van de vorige eeuw Madame Bonfamille, een vriendelijke, zonderlinge oudere dame met heel veel geld, laat haar totale vermogen van enkele miljoenen na aan haar katten: moederpoes Duchess en haar drie kattenkinderen Marie, Toulouse en Berlioz. Butler Edgar luistert het gesprek af dat Madame over deze zaak voert met haar goede vriend advocaat Hautcourt. Pas als de katten overlijden zal butler Edgar het fortuin krijgen. Normaal gesproken is Edgar de goedheid zelve, maar zijn hebzucht doet hem besluiten de hele kattenfamilie uit te roeien. Die nacht verdooft hij de vier katten met de bedoeling om ze in de rivier te verdrinken. Maar op weg daar naar toe wordt hij aangevallen door de straathonden Napoleon en Lafayette. Edgar verliest de controle over zijn motorfiets en vlucht terwijl de mand met de katten achterblijft. Wanneer Madame ontdekt dat haar lievelingen er niet meer zijn, begint ze wanhopig aan een grote zoektocht.