NY。メルヴィン・ユドールは人気の恋愛小説家だが、普段は毒舌で友人が少なく、しかも気難しくて潔癖症という中年男性。ある日、同じアパートに住むゲイの画家、サイモンの飼い犬を預かることになり、それから心を少し外に開くように。メルヴィンはサイモンの帰省旅行に付き合うが、行きつけのレストランでウェイトレスをしているシングルマザー、キャロルも同行することに。道中、メルヴィンはキャロルに愛を告白する。

破壊神からニューヨークを救った彼らだったが、破壊した建物などの賠償金を市と州より請求された上、数々の違法行為の責任を押し付けられ「ゴーストバスターズ」社は破産してしまい、依頼もぱったりと来なくなった。市民も彼らと超常現象を忘れ去り、4人組もそれぞれ別の道を歩んでいた。

弁護士のルーシー・ケルソンはとても正義感の強い女性で、社会奉仕活動にも積極的に参加していた。彼女は地元ニューヨークの歴史ある公民館の取り壊しに反対するため、取り壊しを強行しようとしている最大手の不動産企業ウェイド社のCEOであるジョージ・ウェイドに直談判を試みる。一方ジョージは、優秀な弁護士を捜している最中だったこともあり、ルーシーの度胸を気に入り、彼女に公民館取り壊しを白紙にすることを条件に自分の下で働くよう提案する。こうして出会った二人だが、性格や価値観の違いから衝突を繰り返していく。だが、次第にその関係に変化が起こる。

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

ハイスクールを卒業してそれぞれ大学へと進んだ彼ら。未だに女性経験のないジムは、今度こそは悲願達成との誓いを胸に、夏休みを地元で過ごすことに。仲間と共同生活を始めたジム。そこへ、運良く昔の恋人が帰ってくるとの知らせ。しかし、彼は未だに女性経験がないことを彼女に悟られまいと、高校時代の女友だちミシェルに女性の扱い方を教えてくれるよう頼み込む。が、ミシェルのほうは高校の時からジムのことが好きだったのだ。そんなこととはつゆ知らず、ミッシェルに教えを乞うジムだったが、いつしか2人の感情に微妙な変化が現れる。