Knust av kjærlighetssorg etter at hennes mann forlater henne for en yngre kvinne, flykter Adrienne Willis til det lille kyststedet Rodanthe i North-Carolina for å drive et lite vertshus for en venn. Den 54 år gamle Paul har nettopp solgt sin legepraksis og forsøker nå å rydde opp i sitt kaotiske privatliv.