探偵事務所「ア・フュー・グッドメン」の探偵イ・ダイルは、ある子供の失踪事件の調査を依頼される。子供が消えた場所を調べるうちに、人間の仕業ではない可能性を疑うダイル。そんな中、ヨウルという女性がアルバイトの面接を受けたいと「ア・フュー・グッドメン」を訪れるが・・・。

見習いとしてダイルと共に調査に加わるヨウル。しかし、1人で夜の幼稚園に潜入したダイルは、何者かに襲われ姿を消してしまう。妹を殺した犯人を捜す約束をしてくれたダイルが黙って消えるはずがないと、必死に行方を捜そうとするヨウルだったが・・・。

ヨウルの元に戻ってきたダイルは、彼女の妹イランを殺した犯人を捜し始める。イランが働いていた職場のマネージャーを追ううちに、2人は“赤い服の女”にたどり着く。その女は、イランが自らをナイフで刺した現場でヨウルが見た女と同じ人物だった。

幽霊の体になってまで犯人捜しを手伝ってくれるダイルを不思議に思うヨウル。2人は以前ダイルと母が暮らしていた家に向かうが、そこでヨウルは赤い服の女がダイルの母へ自殺をそそのかす声を聞く。実はダイルの過去にも赤い服の女が関わっていたのだった。

母の死の真相を知り落ち込むダイルを励ますヨウル。2人は赤い服の女を捕まえることを決心する。次の標的は幼稚園の園長だとにらんだダイルは、幼稚園へと潜入する。ついに赤い服の女と対峙する2人だったが、1時になると女の体は突然跡形もなく消えてしまうのだった。

捜査には所長の助けが必要だと感じたダイルは、所長に自分の存在を信じさせようとする。ダイルの死をなかなか受け入れられない所長だったが、3人で協力して女を捜すことになる。そんな中、ヨウルの元にイランの恋人だったギョルからプレゼントが届き・・・。

赤い服の女を止めるため彼女の腕をつかんだダイルは、体に異変を感じ倒れてしまう。ダイルとヨウルは幽霊の体について詳しく知るため、元巫女の監察医チェウォンの元を訪ねる。一方、12年前に赤い服の女が関わったと思われる事件の関係者から所長の元へ連絡があり…。

ダイルたちはペク弁護士に協力を仰ぎ、赤い服の女がソンウ・ヘという女性だということを突き止める。そして彼女が生き霊であると知り、入院している病院へと駆けつける。そこでヨウルは「自分を殺せるのはヨウルだけ」というソンウ・ヘの声を聞いてしまう。

昔チェウォンが退治しようとして失敗した生き霊を訪ねたダイルとヨウルは、生き霊を退治する方法を聞き出す。その役目が自分にしかできないことだと知ったヨウルは、決死の覚悟で1人ソンウ・ヘの元へと向かう。一方、ダイルは自らの力を強めるために、再び生き霊を訪ねる。

胸にナイフを突き刺され、呼吸が止まったソンウ・へ。すべてが終わったかのように思えたが、ソンウ・へが病室から消えたとの情報が入ってくる。人を操る能力はそのままに、肉体を持って自由に動き回れるようになったソンウ・ヘは、自らの手で殺人を犯し始める。

ソンウ・ヘがなぜ殺人を犯すのかを明らかにするため、ダイルは彼女が一番最初に殺した人物を特定しようとする。チョン・ドクジュンを捕らえたジョンデが取調べをする中、ダイルはジョンデに指示をして質問をさせる。その中でテロの予告とも取れる発言が飛び出し・・・。

テロが起きる場所を特定したダイルたちは会場へ潜入し、事件を未然に防ごうと動く。テロを実行していたのはソンウ・ヘの指示で動くギョルだった。現場にギョルがいたことを知ったヨウルが彼の家を訪ねると、すべては自分を守るための行動だったと聞かされる。