古き良き時代のフランス、パリ。ダッチェスという名前の美しい雌ネコが、3匹の子ネコたちと暮らしていました。 飼い主の老婦人は猫たちをとてもかわいがり、莫大な遺産をネコに譲ろうとします。 ところが執事が遺産欲しさにネコたちを郊外に置き去りにしてしまいます。 途方に暮れるダッチェスたちの前に現れた野良ネコのオマリーに助けられ、みんなはパリを目指します。