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. Durante a semana de folga, depois de terminar sua corrida matinal na praia, Theresa encontra 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, ela 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.