Nach einer schmerzhaften Scheidung kümmert sich die erfolgreiche Journalistin Theresa Osborne (Robin Wright Penn) liebevoll um ihren Sohn Jason. Nach aussen gibt sich die schöne und melancholische Frau gelassen und unverwundbar, tief in ihrem Innern ist sie jedoch bitterlich enttäuscht über ihre gescheiterte Beziehung. Während eines Urlaubs findet Theresa zufällig eine Flaschenpost mit einem Ieidenschaftlichen Liebesbrief. Dieser Brief berührt sie so sehr, dass sie den Absender unbedingt ausfindig machen will. Schliesslich spürt sie ihn in den Outer Banks von North Carolina auf. Der wortkarge Segelbootbauer Garret Blake (Kevin Costner), der sich nach dem Tod seiner Frau Catherine vollkommen zurückgezogen hat und nur noch mit seinem Vater Dodge (Paul Newman) kommuniziert, ist der Verfasser dieser poetischen Liebeserklärungen. Teresa schafft es, in Garret wieder tiefe Gefühle und wahre Leidenschaft zu wecken, doch ihr unerwartetes Glück wird schon bald auf eine harte Probe gestellt ...