Theresa Osborne (Robin Wright Penn) è una giornalista dedita a figlio e lavoro, fresca di separazione dal marito causa terzo incomodo è sempre in cerca di qualche argomento che possa attirare l’attenzione dei lettori del Chicago Tribune, quotidiano per cui scrive, ma più che altro possa soddisfare il suo zelante direttore.
Così Theresa mentre passa un solitario week-end tra riflessioni e malinconie scorge su una spiaggia una bottiglia che contiene uno toccante messaggio d’amore, ne nasce un articolo che riscuoterà un inaspettato consenso tra i lettori e che richiederà un approfondimento sull’uomo della romantica missiva.
La risposta del pubblico è sorprendente, troppo da poterla ignorare cosi ne nasce una ricerca, difficile, quasi impossibile, trovare il G. della lettera, l’uomo che ha saputo cosi ben dimostrare il suo amore per la donna amata attraverso le parole. La ricerca porterà Theresa sino a Garrett Blake (Kevin Costner) fabbricante di barche che ha perso la moglie in un tragico incidente, che adesso vive nel rimorso in compagnia del padre Dodge (Paul Newman) e assediato dai suoceri in cerca di ricordi della figlia pittrice, ricordi che Garrett custodisce gelosamente.