Pogrążony w żałobie wdowiec Garret Blake (KEVIN COSTNER) zarabia na zycie budowaniem łodzi. To, czy uda mu się odnudować własne życie, pozostaje pod znakiem zapytania, do czsu, gdy do osady, w której mieszka, przybywa Theresa Osborne (ROBIN WRIGHT PENN), samotna rozwódka i dziennikarka "Chicago Tribune". Theresa wie, że Garret jest autorem listu, który znalazła w butelce wyrzuconej na brzezg morza, listu, który bardzo ją poruszył i zapadł jej głęboko w serce. "List w butelce" to opowieść o miłości utraconej i odnalezionej.