Mensaje en una botella

Theresa Osborne (Robin Wright Penn), es una periodista de investigación del Chicago Tribune quién, después de un duro divorcio, se vuelca completamente a su hijo y a su trabajo.
Un día, mientras hace footing por la playa, encuentra una botella con un mensaje dentro, que resulta ser una carta apasionada que viene firmada por alguien llamado "G".

La carta conmueve de tal manera a la periodista que empieza a buscar a su autor, que resulta ser un marinero llamado Garret Blake (Kevin Costner). Este hombre lleva una solitaria existencia desde la muerte de su mujer, y cuenta con la única ayuda de su padre (Paul Newman).

Entre los dos surgirá el amor, aunque el recuerdo de la mujer fallecida está presente en todo momento en la vida de Garret, y de todos aquellos que le rodean.