Based on the novel by Nicholas Sparks, Message In A Bottle stars Robin Wright Penn as Theresa Osborne, a writer for the Chicago Tribune. While her son visits her cheating ex-husband, Theresa goes on a vacation by herself. One day, while running on the beach, she finds a bottle washed up on the shore. She opens it and inside finds a love letter unlike any she's ever read. Captivated by the author's words of love, she returns to her job at the Tribune where she convinces her boss to run an article about the mystery writer, known only as "G." He approves, and Theresa begins her hunt. Scrutinizing every physical detail of the letter and the path the bottle may have taken, she eventually locates Garret Blake (Kevin Costner), a North Carolina boat-restorer who has not been the same since the tragic death of his beloved wife Catherine. Since her death, Garret has written several letters to his dead wife, put them in a bottles, and let them loose in the sea. As Theresa spends time with Garret, she quickly falls in love with him, though she neglects to tell him she knows about the letters. Garret, prodded by his cantankerous, no-nonsense dad, Dodge (Paul Newman), emerges from his shell of grief and develops an interest in Theresa as well. Theresa returns to Chicago and Garret soon visits her; he meets her son, Jason (Jesse James), but also discovers her knowledge of the letters. Eventually the two, who have both lost love, must cast off their emotional baggage and decide if they will pursue love even if it can't always last.