幼い少女チョンミン（チョン・ジヒョン）は、女性教師だと偽って軍人のヒョンジュン（パク・シニャン）に手紙を送る。ヒョンジュンは休暇中にチョンミンに会いに来るが、互いを知らぬまま通り過ぎてしまう。二十歳になっても絵にばかり没頭して暮らすチョンミン。彼女の村に、恋人を亡くした30代の男性が訪れる。彼は新しい店を開き、亡くなった恋人を忘れられず毎晩鳩に手紙を託して飛ばす。チョンミンは新しい店の主人に好感を抱き、彼の店をうろつき、誰からの手紙かも知らぬまま返事を書く。手紙の送り主を突き止めるため、チョンミンは鳩に毛糸を結びつけて飛ばし、彼が新しい店の主人であり、幼い頃に手紙をやり取りしていた軍人のヒョンジュンであることを知るのだが…