Rozwiedziona kobieta (Robin Wright Penn), z zawodu dziennikarka, spędza samotne wakacje nad morzem. Podczas spaceru po pustej plaży znajduje butelkę, w niej list podpisany inicjałem, zawierający wyznanie miłosne. Tekst robi duże wrażenie na dziennikarce, postanawia odszuka autora (Kevin Costner).

Theresa Osborne (Robin Wright Penn) to młoda, rozwiedziona kobieta, dla której liczy się tylko syn Jason (Jesse James) oraz praca w gazecie. Podczas samotnych wakacji znajduje nad brzegiem morza butelkę z listem miłosnym, podpisanym literą "G". List wywiera na niej ogromne wrażenie. Zaintrygowana, postanawia odnaleźć jego autora. Doprowadzi ją to do spotkania z marynarzem Garretem Blake'em (Kevin Costner).

Dziennikarka Theresa Osborne (Robin Wright Penn) bardzo dotkliwie przeżywa swój rozwód. Aby nie popaść w depresję i nie poddać się wspomnieniom, całkowicie oddaje się swej pracy. Pewnego dnia, w jej ręce trafia list, znaleziony na plaży w zakorkowanej butelce. Jego treść wywiera na niej ogromne wrażenie. Mimo, że autor wzruszającego, miłosnego wyznania podpisał się jedynie inicjałem, Theresa postanawia go odnaleźć. Po pewnym czasie, udaje się jej ustalić, że tajemniczym nadawcą jest Garret (Kevin Costner), szkutnik mieszkający w jednej z nadmorskich miejscowości w Północnej Karolinie. Okazuje się, że Garret jest wdowcem, który nie potrafi pogodzić się ze śmiercią pięknej, młodej żony. Theresa postanawia się z nim spotkać. Wkrótce, między dwojgiem samotnych i dotkniętych przez los ludzi rodzi się nić sympatii.

Teresa (Robin Wright Penn), znana dziennikarka, świeżo po rozwodzie wyjeżdża na wakacje na Cape Cod. Tam na plaży znajduje butelkę, a w niej wzruszający list miłosny napisany do zmarłej żony przez kochającego mężczyznę. Przejęta do głębi wymową listu, pragnie poznać człowieka, który potrafi tak mocno i wiernie kochać. Teresa odszukuje inne listy i ich śladem trafia do Garretta (Kevin Costner).

Film opowiada o pewnym mężczyźnie, który próbuje przezwyciężyć smutek po stracie ukochanej żony. Pisze listy wyrażając tym samym ból samotnej egzystencji. Garret (Kevin Costner) liczy na to, że te zapisane kartki papieru, zamknięte w butelce i wyrzucone w morze pomogą mu złagodzić cierpienie. Przypadkiem na jedną z tych butelek trafia dziennikarka Teresa (Robin Wright Penn). Postanawia odszukać tajemniczego autora listów. Przelotna znajomość powoli przeradza się w uczucie, okazuje się jak wiele ich łączy. Oboje stawiają sobie pytanie czy są gotowi na zupełnie nowy rozdział w życiu?

Kiedy syn Teresy (Robin Wright Penn), która właśnie się rozwiodła, wyjeżdża w odwiedziny do ojca, ona samotnie spędza wakacje nad morzem. Podczas jednego ze spacerów wzdłuż wybrzeża znajduje butelkę z listem miłosnym podpisany literą "G". Jego treść intryguje Teresę do tego stopnia, że postanawia odnaleźć autora. Okazuje się nim atrakcyjny, dojrzały mężczyzna Garret Blake (Kevin Costner). Jego przeszłość rzuca jednak cień na rodzące się między nimi uczucie.

Pogrążony w żałobie wdowiec Garret Blake zarabia na życie budowaniem łodzi. To czy uda mu się odbudować własne życie, pozostaje znakiem zapytania do czasu, gdy do osady, w której mieszka, przybywa samotna dziennikarka Theresa.