Message in a Bottle is a 1999 American romantic drama film directed by Luis Mandoki, based on Nicholas Sparks's novel of the same name, and starring Kevin Costner, Robin Wright (under her then-married name Robin Wright Penn) and Paul Newman.

Message in a Bottle: Directed by Luis Mandoki. With Kevin Costner, Robin Wright, Paul Newman, John Savage. A woman discovers a tragic love letter in a bottle on a beach, and is determined to track down its author.

Kevin Costner as Garret and Robin Wright Penn as Theresa bring high-voltage star power to Message in a Bottle, a tale of love lost and found based on Nicholas Sparks' bestseller.

Robin Wright Penn plays Theresa, a researcher for the Chicago Tribune, who finds a letter in a bottle. It is a heartbreaking love note to “Catherine,” by a man who wants to make amends to his true north.

Based on a Nicholas sparks novel, "Message in a bottle" is the story of Theresa who finds a message in a bottle along the shore. The message is from a man who deeply loved his wife and has lost her. She slowly begins to fall in love with him and embarks on …

As a deep and mutual attraction blossoms, the man struggles to make peace with his past so that he can move on and find happiness. Is Message in a Bottle streaming? Find out where to watch online amongst 200+ services including Netflix, Hulu, Prime Video.

Walking alone on deserted stretch of beach, a woman finds a bottle containing a moving, passionate letter, signed simply, "G." The letter's poetry and heartache compel her to begin a search for the author that eventually leads to a sailboat builder on the Outer Banks of North Carolina--and a chance for both to find love.

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...

Stream 'Message in a Bottle' and watch online. Discover streaming options, rental services, and purchase links for this movie on Moviefone.