Noites de Tormenta acompanha as vidas de Adrianne Willis e Paul Flanner. Ela, uma mulher de 60 anos que dedicou a vida aos filhos, netos e ao trabalho, e que ainda acredita no amor como condição essencial para uma vida plena. Ele, um médico conceituado, com problemas de relacionamento com o filho. Ela busca refúgio em Rodanthe, pequena cidade na Carolina do Norte, indo passar um fim de semana na pousada de uma amiga. Ali espera encontrar a tranquilidade de que precisa desesperadamente para refletir sobre os conflitos que a angustiam: seu marido pediu para voltar para casa e sua filha adolescente critica todas as suas decisões. Pouco depois de sua chegada à pousada, ouve-se a previsão de uma grande tempestade, e o Dr. Flanner chega à cidade. Único hóspede da pousada, ele não está atrás de um final de semana de descanso, e sim enfrentando uma crise de consciência. Agora,
com a tempestade se aproximando, eles procuram consolo um no outro e, em dois dias mágicos, iniciam um romance que trará mudanças para ambos, repercutindo pelo resto de suas vidas. A dinâmica narrativa, com vai e vem entre passado e presente, revelará dúvidas, conflitos, contradições, cicatrizes e dores carregadas pelo destino que uniu esse casal, e o efeito que essa união trouxe para o amadurecimento familiar de ambos os lados.