Uma mulher descobre uma carta de amor trágico em uma garrafa em uma praia, e está determinado a perseguir o seu autor.

Baseado no romance de Nicholas Sparks, Message In A Bottle estrelas Robin Wright Penn como Theresa Osborne, um escritor para o jornal Chicago Tribune. Enquanto seu filho visita sua trapaça ex-marido, Theresa vai de férias sozinha. Um dia, enquanto correndo na praia, ela encontra um frasco lavado acima na costa. Ela abre e dentro encontra uma carta de amor, ao contrário de todos os que já li. Cativado por palavras do autor de amor, ela retorna para seu emprego no Tribune, onde ela convence seu chefe para executar um artigo sobre o escritor de mistério, conhecido apenas como "G." Ele aprova, e Theresa começa a sua caçada. Examinando cada detalhe físico da carta e do caminho que a garrafa pode ter tomado, ela finalmente localiza Garret Blake (Kevin Costner), um barco Carolina do Norte-restaurador que não tem sido o mesmo desde a trágica morte de sua amada esposa, Catherine. Desde sua morte, Garret escreveu várias cartas a sua esposa morta, colocá-los em garrafas, e deixá-los soltos no mar. Como Theresa passa o tempo com Garret, ela rapidamente se apaixona por ele, mas ela deixa de contar a ele que ela sabe sobre as cartas. Garret, estimulada por seu rabugento, pai no-nonsense, Dodge (Paul Newman), emerge da sua concha de dor e desenvolve um interesse em Theresa também. Theresa retorna para Chicago e Garret em breve a visita, ele encontra seu filho, Jason (Jesse James), mas também descobre que seu conhecimento das letras. Eventualmente, os dois, que têm tanto amor perdido, deve abandonar sua bagagem emocional e decidir se eles vão seguir o amor, mesmo que nem sempre pode passada.