旅の末、フィオナの呪いを解き、無事に結婚したシュレックとフィオナ。幸せな日々を送っていたが、ある日フィオナの両親から、結婚の祝いを行うので来る様にとの手紙が届く。嫌われるに決まっていると最初は渋っていたシュレックだが、同じく結婚したドラゴンと近頃気まずいというドンキーと共に仕方なくフィオナの故郷「遙か彼方の王国」に旅立ち、到着するもシュレックの予想通り、シュレックや怪物姿のフィオナを見た両親はびっくりし、怪物という偏見と考えが合わないことでシュレックと国王は喧嘩をしてしまう。

多くの女性たちと気ままな恋を楽しんできた中年男ドン・ジョンストン（ビル・マーレイ）は、ある日、「あなたの息子がもうすぐ19歳になります」と書かれた匿名の手紙を受け取る。困惑したドンは隣に住む親友のウィンストン（ジェフリー・ライト）に促され、手紙の主を探すためアメリカ大陸横断の旅に出るが……。

ウィル・フリーマン。38歳、無職、独身。ノース・ロンドンに住み、亡き父がクリスマス・ソングを一発ヒットさせたおかげでお気楽な印税生活を送っていた。ある日、ウィルは12歳の少年マーカスと出会う。マーカスはシングルマザーの母親フィオナのひどい鬱病に悩んでいた。そんな矢先、フィオナが自殺を図る。フィオナはウィルの素早い対応で事なきを得るが、マーカスは母をこれ以上一人にしておけないと考え、ウィルと母のデートをセッティングする。そうこうしてるうち、次第にウィルのアパートに入り浸るようになるマーカス。生活のリズムを狂わされ困惑するウィルだったが…。

20年前、北米東海岸のケープ・コッド。海で溺れていたところを少女のような人魚に助けられたアレンは現在、兄フレディとニューヨークで青果市場を経営しながら、退屈な毎日を送っている。彼はなんとなくケープ・コッドに戻るが、そこで20年前のあの人魚と再会する。アレンはニューヨークに帰るが、彼女も彼を追って同じ町へ。アレンはまた再会した彼女をマディソンと呼ぶようになるが、彼女は6日後に海に戻らねばならなかった。

ラジオで交通情報のリポーターをするトムは、ある日サラと運命的な出会いをしてしまう。彼女は大富豪のお嬢様で、とても身分的に釣り合わない2人だったが、燃え上がった恋の炎はもう誰にも止められない。そして付き合い始めて9ヵ月、トムとサラは両親の大反対を押し切り、ついに結婚することに。こうしてアツアツのまま旅立った新婚旅行。ところが2人は飛行機の中で早くもハプニングに見舞われる。フランスのホテルに到着してからもトラブルは続き、おまけに反対する家族から送られた最強の刺客（？）サラの元カレ、ピーターが彼らに近づいていた。