金持ちの妻と結婚して退屈な毎日を送っていたフェルナンドは、再会した昔の愛人マリアンヌと一晩を過ごす。翌朝、部屋には首に鋏を突き立てられた男の死体があった。

シュレックとフィオナは、沼のほとりの小屋には戻らず、遠い遠い王国で蛙の姿に戻り、病に伏せるハロルド国王の代理として騎士叙任や新造船の進水式、パーティへの出席に明け暮れる。面倒で慣れない行事に苦戦し、うんざりしていたシュレックだったが、フィオナの父であるハロルド国王の症状が悪化し、逝去してしまう。王位は自分に相応しくないと思ったシュレックは、ハロルド国王が言い残したもう一人の王位継承者、フィオナの従兄弟のアーサーを連れてくるべく、ドンキーとドラゴンの子供達や妊娠したフィオナに見送られ、ドンキーや長靴をはいた猫と旅に出る。

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