Poruka u boci pokrenut će živote nesretnih ljubavnika, u potrazi za ispunjenjem i novom ljubavi.
Jednoga dana na obali mlada novinarka Theresa Osborne (Robin Wright Penn) slučajno pronalazi poruku u boci. Potpisana samo slovom "G", poruka je puna ljubavi i žala za preminulom suprugom. Pokazavši poruku svojim kolegama, Theresa niti ne sluti kakve će događaje izazvati i pokrenuti. Pismo nepoznatog muškarca izlazi u sutrašnjem izdanju novina, a reakcije čitatelja, između ostalog, donose i dvije nove poruke u boci. Potaknuta emotivnošću autora, Theresa kreće u potragu, koja je ubrzo dovodi do privlačnog restauratora brodova, Garreta Blakea (Kevin Costner). I doista, Garret još tuguje za svojom suprugom, a Theresa, i sama nesretna zbog nedavnog sloma bračne veze, pronalazi u Garretu muškarca svog života. No prošlost još uvijek stoji između dvoje nesretnih ljubavnika...
Pažljivo gledateljsko oko odmah će povezati ime redatelja Luisa Mandokija s još jednom ljubavnom dramom u kojoj muškarac ne može prežaliti preminulu suprugu - a to je "White Palace", s Jamesom Spaderom i Susan Sarandon. I dok bi se većina redatelja neuspješno dohvatila tako zahtjevne teme, Luis Mandoki ponovno briljira i posve realistično, s puno osjećaja za detalj, režira priču o udovcu koji sreće novu životnu ljubav."Poruka u boci" logičan je nastavak melodramskih istraživanja, no ovaj put s nešto tamnije i tužnije strane. Briljantni dijalozi ponovno oduševljavaju, a uvod, zaplet i rasplet nikada nisu lako predvidljivi i očigledni.
Kevin Costner s punim je pravom bio prvi izbor producenata za ulogu šutljivog udovca, muškarca koji shvaća ljubav gotovo starozavjetnom silinom i nepokolebljivošću. Kao kontrast njegovoj povučenosti, Robin Wright Penn pokazala je iskrene, neproračunate osjećaje i tako ostvarila jednu od svojih najboljih uloga.
Čitav niz fantastičnih glumaca u sporednim ulogama samo je poboljšao dojmljivost ove ljubavne drame - počevši od legendarnog Paula Newmana...