どこにでもいるような平凡な女性、ソ・ジウ。30代に入り、舞台監督として責任のある仕事をまかせられ、バリバリと働いているキャリアウーマンだ。時々、女優から嫌みを言われながらも、充実した毎日を送っている。しかし、素適な恋人にプロポーズされながらも、ジウはそれを断ってしまう。その理由は、初恋の人、キム・ジョンウクを忘れられずにいるから!?そこで彼女は「初恋探し株式会社」の所長、ハン・ギジュンと共に、キム・ジョンウクを探すことになるのだが・・・
北緯38度線・・・暴雨の非武装地帯内の最前方境界警戒所「GP(Guard Post)」にて、身の毛もよだつ恐怖の残虐劇が繰り広げられる。突如凶暴化した兵隊が、20名の兵士が抹殺したのだ。事件の真相を突き止める為に派遣された捜索隊は、嵐の為に施設に閉じ込められてしまう。参謀総長の息子・ユ中尉の捜索を命じられていたノ捜査官は、迷宮の様なGPの中で彼を発見する。しかし、事件はまだ終わっていなかった…。
事件は、伊藤会館で開かれた井上財団の遺物展示会場で始まる。日本のJBI(Japan Bureau of Investigation)特別捜査隊 特殊捜査要員の坂本正行(チャン・ドンゴン)と西郷正次郎(仲村トオル)は、伊藤会館に乱入した不令鮮人一味を鎮圧するために投入される。朝鮮人である坂本は、事件現場で不令鮮人がねらったものが、「月霊」という高句麗時代の遺物だったことを発見する。「月霊」と「霊鼓台」にからまった秘密を暴く過程で、井上財団と対抗することになった坂本は、停職処分にあったあげく暗殺者の標的になる。坂本は、徐々に日本情報機関の意図を悟り、親しかった同僚西郷さえ敵にならざるをえない現実に目覚める。