女学生のヴァランティーヌが知り合った初老の元判事には、他人の電話を盗聴するという悪習があった。彼女はそれをやめさせようと、男の過去を探っていくが……。

小太りの眼鏡っ子、オリーヴの夢は美少女コンテストで優勝すること。地方予選で繰り上げ優勝した彼女は、独自の成功論に取りつかれる父リチャードや母のシェリル、自殺を図ったゲイの伯父フランクらと車で決勝大会の会場を目指す。

19世紀の半ば、スコットランドからニュージーランドへ写真結婚で嫁ぐエイダ。旅のお供は娘のフロラと一台のピアノ。エイダは6歳の時から口がきけず、ピアノが彼女の言葉だった。夫のスチュアートはそのピアノを重すぎると浜辺に置き去りにし、原住民に同化している男ベインズの土地と交換してしまう。ベインズはエイダに“ピアノ・レッスン”をしてくれればピアノを返すというが……。

心の底から愛した女性と結ばれなかったチャン（トニー・レオン）は、「2046」というタイトルの小説を書き始める。それは“失われた愛”を取り戻そうと“2046”という場所を目指してミステリートレインに乗り込んだ男女を描いた小説だった。

イギリスのとある街にある工場で働くハンナは、働き者ではあるが誰とも口を利かず、孤独な毎日を送っていた。彼女の過去は誰も知らない。時々どこかに電話をかけるが、相手が出ても何も話さずに切ってしまう。全く休まないハンナを見た上司は、彼女に無理にでも休暇を取るように勧め、ハンナはある港町にやって来る。しかし休暇など欲しくなかった彼女はとりたててすることもない。 そんな時に入った中華料理屋で、至急看護師が欲しいと携帯で話す男を見かけ、ハンナは自分は看護師だと告げる。ある海底油田掘削所で火事が起こり、重傷を負った男性を看護する人が必要だという。ハンナはすぐにヘリコプターで採掘所に向かう。 患者のジョゼフは重度の火傷を負っており、さらに火事のせいで一時的に目が見えなくなっていた。火事の時、ある男が火の中に飛び込んで自殺したが、ジョゼフは彼を助けようとして重傷を負ったとハンナは聞かされる。 ハンナは黙々とジョゼフを看護する。ジョゼフは時には強引に、時には冗談を交えて何とかハンナ自身のことを聞き出そうとする。そんなジョゼフや、採掘所で働く心優しいコックのサイモンに、徐々にハンナは心を開いていく。

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

23歳のアンは、母親の家の裏庭にあるトレーラーハウスで失業中の夫と幼い2人の娘と暮らし、時間に追われる忙しい毎日を送っていた。だがある日、彼女は突然腹痛に襲われて病院に運ばれる。そして検査の結果、医師から余命2ヵ月の宣告を受ける。若さのせいでガンの進行が早く、すでに全身に転移してしまっていた。アンはこのことを誰にも打ち明けないと決意し、ノートに死ぬまでにしたいことを書き出していった。それはちょうど10項目になった。そしてその日から、彼女はその秘密のリストを一つずつ実行していくのだった…。