Adrienne Willis is verdoofd van verdriet omdat haar man haar heeft verlaten voor een jongere vrouw. Ze zoekt een paar dagen rust bij een vriendin die in het charmante kustplaatsje Rodanthe een hotel bezit. Daar ontmoet Adrienne dokter Paul Flanner. Ook hij is naar Rodanthe gekomen om aan een pijnlijk verleden te ontsnappen. Terwijl een zware storm over Rodanthe raast, vinden Adrienne en Paul Troost bij elkaar. Twee gekwetste mensen die zich onverwacht intens tot elkaar aangetrokken voelen. Kunnen zij hun pijnlijke verleden achter zich laten en nieuw geluk vinden?