Há três anos, Adrienne Willis perdeu as esperanças no amor quando o marido a trocou por uma mulher mais jovem. Tendo que cuidar sozinha dos três filhos adolescentes e do pai doente, ela acha que nunca será capaz de recuperar a autoestima e a vontade de viver.
Por isso, quando sua amiga Jean precisa fazer uma pequena viagem e lhe pede que tome conta de sua pousada, ela vê uma oportunidade para mudar de rotina. A previsão de tempestade iminente, no entanto, faz com que os próximos dias não pareçam muito promissores. Pelo menos até a chegada de Paul Flanner, o único hóspede com reserva para o fim de semana prolongado.
Aos 54 anos, Paul é um cirurgião bem-sucedido que enfrenta fantasmas parecidos com os de Adrienne. Nos últimos seis meses, a esposa pediu o divórcio e ele rompeu relações com o filho. Ao ver sua vida perder o rumo, Paul decidiu vender a clínica e a casa e ir à pequena cidade de Rodanthe para encerrar um doloroso capítulo de seu passado.
Logo Paul e Adrienne começam a descobrir suas afinidades e a se aproximar cada vez mais. Ao longo do fim de semana, a tempestade que toma conta de Rodanthe finalmente chega ao fim, mas o que nasce entre eles ressoará pelo resto de suas vidas, entrelaçando passado e futuro e dando um novo significado às palavras amor e perda.
