フランスの片田舎。ネズミのレミーは天才的な嗅覚と味覚を持ち、いつの日かシェフになることを夢見ていた。もちろん、それが叶わぬ夢と知りつつ。人間のキッチンにとって、ネズミは最も嫌われる存在だからだ。しかしある日、古巣を追われた家族と逃亡の途中ではぐれてしまったレミーの前に、彼が最も尊敬する亡き天才シェフ、グストーのゴーストが現れる。グストーはレミーを、パリにある自分が経営していたレストランにまで導いた。

独身者であれば身柄を確保され、とあるホテルへと送られる世界。そこでパートナーを45日以内に見つけなければ、自身が選んだ動物に姿を変えられて森に放たれてしまう。そのホテルにシングルになったデヴィッド（コリン・ファレル）が送られ、パートナー探しを強いられることに。期限となる45日目が迫る中、彼はホテルに充満する狂気に耐え切れず独身者たちが潜んでいる森へと逃げ込む。そこで心を奪われる相手に出会って恋に落ちるが、それは独身者たちが暮らす森ではタブーだった。

フロール（パスベガ）はメキシコ人で、娘により良い生活を送るために米国に移住します。 そこに到着すると、彼女は英語の知識の欠如がもたらす障壁にもかかわらず、裕福な家族であるクラスキース（アダムサンドラーとティーレオニ）の家で仕事を得ます。