I 'Brevet i flasken' spiller Kevin Costner (3000 Miles to Graceland, The Bodyguard) den sørgende enkemand Garret Blake der bygger både.

Det kniber dog Garret at få genopbygget sit liv efter hans kone Catherines død. Men det er før Theresa Osborne, Robin Wright Penn (Forrest Gump), kommer til den lille fiskerby i North Carolina.

Theresa er en ensom, nylig skilt reporter på "The Chicago Tribune". Hun ved, at Garret er forfatteren til det brev, hun fandt indeni en flaske på stranden ved Cape Cod.

Brevet har rørt noget dybt i hende, noget der afholder hende fra at fortælle Garret hele sandheden.