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... Comovida pelo texto apaixonado, Theresa decide encontrar seu misterioso autor, que assina apenas "Garrett". Após uma incansável busca, 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.