シカゴの新聞社で働くテリーサ（ロビン＝ライト・ペン）は、休暇中の海岸でビン入りの手紙を拾う。そこに書かれていたのは、いまは亡き妻に贈られた愛のメッセージだった。それを上司に見せたところ、彼女の了承を得ないまま新聞に出され、大きな反響を得てしまう。それでその男ギャレット＝ブレイク（ケヴィン＝コスナー）と言う存在を知ったテリーサは彼の住むノースカロライナを訪ね、彼と出会う。彼の生き方を目の当たりにし、テリーは最初に持っていた興味が徐々に違う感情へと変わっていくのだが…