'시카고 트리뷴'지의 유능한 자료 수집가 테레사(Theresa Osborne: 로빈 라이트 분). 오랜만에 휴가를 얻은 테레사는 케이프 코드 해변으로 한가로운 여행을 떠난다. 이른 아침 해변을 거닐던 그녀는 우연히 백사장에 밀려온 병 속에 담긴 편지를 발견한다.
편지는 한 남자가 죽은 아내, 캐서린에 대한 그리움을 담아 띄워보낸 사랑의 메시지. 편지에 담긴 진실한 사랑은 이혼의 상처로 마음의 문을 굳게 닫아버린 테레사에게 부드러운 봄바람처럼 달콤하게 다가온다.
테레사로부터 편지를 전해받은 상사 찰리(Charlie Toschi: 로비 콜트란스 분)는 자신의 칼럼에 그 편지를 게재하고, 같은 사람이 쓴 두 통의 편지가 연이어 발견된다. 또 다른 편지를 받아본 테레사는 얼굴도 모르는 채 'G'라는 이니셜을 가진 편지의 주인공에 대한 그리움과 호기심을 키워가고 마침내 그를 찾아 나선다.