Durant un passeig per la platja, una periodista (Robin Wright Penn) del Chicago Tribune, divorciada i amb un fill, troba una ampolla amb una carta d’amor en el seu interior. Intrigada, decideix cercar-ne l’autor, un mariner vidu (Kevin Costner) que intenta superar la pèrdua de la seva dona Catherine, que morí fa dos anys.