1986年、ソウル近郊の農村で若い女性の裸死体が発見された。無惨にも強姦されており、その後も同じ手口の殺人事件が相次いで発生。現地には特別捜査本部が設置され、地元の刑事パク・トゥマン（ソン・ガンホ）と短気な相棒のチョ・ヨング（キム・レハ）、そしてソウル市警から派遣されたソ・テユン（キム・サンギョン）は、この難事件に挑む。最初の容疑者は頭の弱い焼肉屋の息子ペク・クァンホ（パク・ノシク）だったが、証拠不充分で釈放。性格も捜査方法も違うパク刑事とソ刑事の間には、争いが耐えなかった。そんな彼らが別行動から同時につかまえた第2の容疑者は、事件現場で自慰行為に耽っていた中年男、チョ・ビョンスン（リュ・テホ）。だが彼も無実。そして女性警官ギオク（コ・ソヒ）の指摘どおり、ラジオから『憂欝な手紙』という曲が流れた時に、また殺人が起こる。リクエストの葉書から割り出した容疑者は、パク・ヒョンギュ（パク・ヘイル）という青年。しかし確証がつかめずにいるところに、ソ刑事はクァンホが目撃者であることに思い至る。だがクァンホは電車にはねられ死亡してしまった。いよいよ最後の頼み綱である、犯人とヒョンギュのＤＮＡ鑑定の結果がアメリカから届く。しかしそれは一致せず、事件は未解決のまま放り出されることに。時は流れ2003年。結婚しセールスマンとなったパク元刑事は、久しぶりに事件の村を訪れる。すると通り掛かった少女から、少し前に犯人らしき男が同所を訪れていたと聞かされるのだった。