Om haar leven weer op de rit te krijgen, trekt Adrienne Willis zich terug in het kustplaatsje Rodanthe waar ze een weekend op een klein hotel past. Adrienne heeft rust nodig en geen behoefte aan een opstandige tienerdochter en een onberekenbare echtgenoot. Terwijl er een zware storm op komst is, arriveert er een hotelgast. Deze dokter, Paul Flanner, is naar Rodanthe gekomen vanwege zijn eigen persoonlijke problemen. Wanneer de storm opsteekt, zoeken de twee gezelschap bij elkaar en tijdens een magisch weekend beleven ze een romance die de rest van hun levens zal beïnvloeden.