国家情報員のイ・ハンギュ（ソン・ガンホ）は、ソウル市内の団地で起きた北朝鮮工作員との銃撃戦の折、多くの死傷者と工作員を取り逃がした責任を問われ組織をクビとなる。6年後。彼は、逃げた妻や外国人花嫁などを捜す探偵まがいの稼業で糊口を凌いでいた。そんなある日、ハンギュは銃撃事件の現場から逃走した北朝鮮工作員のソン・ジウォン（カン・ドンウォン）に偶然出くわす。ジウォンはパク・ギジュンという偽名を使い、潜伏生活を続けていたのだった。ハンギュの熱心な誘いで一緒に働くようになった二人は、それぞれの目的を胸の内に秘めながらも、寝食を共にするうちに次第に心を通わせていく。だが、それでも対立する立場にある二人はお互いの動向を探り続けていた。その頃、彼らの運命を左右する暗殺者が再び北からやって来る……。