Die erfolgreiche Redakteurin Theresa Osborne (Robin Wright) hat die Enttäuschung über ihre gescheiterte Ehe noch nicht überwunden, als sie während eines Kurzurlaubes eine mysteriöse Flaschenpost mit einem leidenschaftlichen Liebesbrief am Strand findet. Die poetischen Worte berühren sie tief, und bald wird Theresa klar, dass sie den Absender der Liebesbotschaft unbedingt ausfindig machen muss. In den Outer Banks von North Carolina wird sie schließlich fündig. Hier trifft sie auf den wortkargen Segelbootbauer Garret Blake (Kevin Costner), der seit dem Tod seiner Frau Catherine völlig zurückgezogen an der Küste wohnt. Er ist der Autor des sehnsuchtsvollen Liebesbriefes und Absender der Flaschenpost. Theresa fasst schnell Zutrauen zu dem sensiblen Einzelgänger, aber ihre aufkeimende Liebe wird auf eine harte Probe gestellt.
Successful editor Theresa Osborne (Robin Wright) has not yet overcome the disappointment of her failed marriage when she finds a mysterious message in a bottle with a passionate love letter on the beach during a short vacation. The poetic words touch her deeply, and soon Theresa realizes that she absolutely has to find the sender of the love message. In the Outer Banks of North Carolina, she finally finds what she is looking for. Here she meets the taciturn sailboat builder Garret Blake (Kevin Costner), who has been living in seclusion on the coast since the death of his wife Catherine. He is the author of the longing love letter and the sender of the message in a bottle. Theresa quickly gains confidence in the sensitive loner, but her burgeoning love is put to the test.