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

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

アメリカを代表する作家ポール・オースターが書き下ろした原作を基に、男たちの中に隠された哀しいロマンティシズムを描いた都会の物語。14年間毎朝同じ時刻に店の前で写真を撮り続けている煙草屋の店長オーギー、彼の馴染みの客で突然の事故により出産まもない妻を失って以来ペンを持てずにいる作家のポール、彼が車に跳ねられそうになった所を助けた黒人少年ラシードの3人を軸に、ブルックリンのとある煙草屋に集まる男達女達の日常を、過去と現在を、嘘と本当を巧みに交差させながら進んでゆく。

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

新居購入のために貯めていた大金をギャンブル依存症の夫に持ち逃げされ、2人の子供を抱えて途方に暮れている白人女性レイ。愛する夫に先立たれ、義理の母に奪われた赤ん坊をいつの日か引き取ることを夢見ながら生きるモホーク族のライラ------ふとしたきっかけで知り合った2人は、それぞれの切羽つまった“ギリギリ"の状況を切り抜けるために、はからずも共犯関係に手を染めていく。