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

結婚の機会をことごとく逃していた32歳の英国人男性チャールズは、彼と同様に結婚とは縁のない仲間たちとその寂しさを分かち合っていたが、そんな彼に大きな変化をもたらしたのは、花婿の付添い人で参加した結婚式での米国人女性キャリーとの偶然の出会いだった。真摯なアプローチが功を奏してベッドを共にしながらも、その場をアッサリと分かれてしまった事に未練を残していたチャールズは、その数ヵ月後の結婚式で再会したキャリーの姿に心を弾ませるのだがーー