シュレックは他の人からは怖がられている怪物である。その外見とは裏腹に本質は心の優しい彼は、人里離れた沼地で一人気楽に暮らしていた。ある日、シュレックは森の中でお調子者でおしゃべりなロバのドンキーと出会う。シュレックに怯えて逃げた兵達を見てシュレックが自分を救ってくれたと思い込み嫌がるシュレックについて行く。ドンキーのおしゃべりにうんざりしたシュレックが戻ってみると、彼の沼地には妖精やおとぎ話の主人公達が押し寄せてきていた。

シカゴに住む建築家のサムは癌で妻を亡くし一人息子のジョナと共にシアトルに越してきたが、ジョナは、父親のために新しい奥さんが必要だと思いラジオ局の相談番組に電話をする。同じ頃、ボルチモアに住む新聞記者のアニーは、婚約者ウォルターを伴って実家のクリスマス・パーティに出席した帰途に偶然聞いた、そのラジオ番組で、サムが切々と語る亡き妻の思い出にアニーは思わず涙する。

フランス人フォトグラファー、マリオンと、アメリカ人インテリアデザイナー、ジャックは、付き合って2年になるニューヨーク在住のカップル。イマイチ盛り上がりに欠けたベネチアでのバカンスの後、立ち寄ったのは、彼女の生まれ故郷である、恋人たちの都・パリ。この町で過ごす2日間に期待をかけるふたりだが、雲行きは怪しい…。 　マリオンの両親に会ったジャックは、そのあまりの自由奔放っぷりに圧倒され、カルチャーショックを受ける。さらに街に出れば、次々とマリオンの元カレに遭遇。別れた後は二度と元カノに会わないタイプのジャックは、元カレと親しげに振る舞うマリオンの姿に、戸惑いを隠せない。嫉妬心と猜疑心にさいなまれた彼のイライラは募るばかりで、ふたりの関係もギクシャクし始めてしまう。果たして、ふたりは関係を修復することができるのか？それともこのまま別れてしまうのか？