Há três anos, a colunista Theresa Osborne se divorciou do marido após ter sido traída por ele. Desde então, não acredita no amor e não se envolveu seriamente com ninguém. Convencida pela chefe de que precisa de um tempo para si, resolve passar férias em Cape Cod. Lá, Theresa encontra na praia uma garrafa arrolhada com uma folha de papel enrolada dentro. Ao abri-la, descobre uma mensagem que começa assim: "Minha adorada Catherine, sinto a sua falta, querida, como sempre, mas hoje está sendo especialmente difícil porque o oceano tem cantado para mim, e a canção é a da nossa vida juntos." Comovida pelo texto apaixonado, Theresa decide encontrar seu misterioso autor, que assina apenas "Garrett". Após uma incansável busca, durante a qual descobre novas cartas que mexem cada vez mais com seus sentimentos, Theresa vai procurá-lo em uma cidade litorânea da Carolina do Norte. Quando o conhece, descobre que há três anos Garrett chora por seu amor perdido, mas também percebe que ele pode estar pronto para se entregar a uma nova história. E, para sua própria surpresa, ela também. Unidos pelo acaso, Theresa e Garrett estão prestes a viver uma história comovente que reflete nossa profunda esperança de encontrar alguém e sermos felizes para sempre.