フィリピンで病気の母のために地下格闘で日銭を稼ぐ青年マルコは、韓国人の父の行方を知らない。そんなある日、彼の前に“父の使い”を名乗る男が現れ、マルコは韓国に向かうことに。飛行機の中でマルコが出会ったのは自らを“友達（チング）”と呼ぶ謎の男“貴公子”。不気味に笑う貴公子に恐怖を感じ逃げるマルコだったが、彼の執拗な追跡と狂暴ぶりに徐々に追い詰められていく…。なぜ、マルコの前に突然、父親は現れたのか…？謎の貴公子の目的とは…？すべてが明らかとなった時、マルコはさらなる危機に見舞われる。
韓国・済州島の秘密研究所アークが何者かに襲撃され、惨たらしい殺戮の中でひとりの少女が生き残る。その少女は、遺伝子操作によって超人的なアサシンを養成する＜魔女プロジェクト＞の実験体だった。初めて研究所の外に足を踏み出した少女は、心優しい牧場主の女性ギョンヒとその弟デギルのもとに身を寄せ、少しずつ人間らしい感情に目覚めていく。しかし並外れたスーパーパワーを秘めた少女を危険視した＜魔女プロジェクト＞の創始者、ペク総括は、彼女を抹殺するためにスゴ腕の女性工作員チョ・ヒョンを送り込む。時同じくしてアークを壊滅させた超能力者集団“土偶”と、地元の犯罪組織も牧場に押し寄せ、ミステリアスな少女との壮絶なバトルの火ぶたが切られるのだった…。
ある夜、雪の夜道でジュヨン（オ・サナ）が忽然と姿を消した。バラバラ死体となって発見され、ジュヨンの婚約者の国家情報院捜査官であるスヒョン(イ・ビョンホン)は、自力で犯人を追い詰める決心をする。スヒョンはチャンが入手した捜査資料をもとに、ギョンチョル(チェ・ミンシク)という中年男が犯人だと特定。ギョンチョルとは血も涙もない凶行を繰り返す“悪魔”そのものだった。スヒョンはギョンチョルを見つけ出すがとどめを刺さず追跡用GPSカプセルを飲み込ませるだけだった。ギョンチョルに法の裁きを受けさせるのではなく、“完全なる復讐”を遂行することだった。報復に執着するスヒョン。善と悪の概念を超えた死闘の果てに、待ち受ける衝撃の結末とは―！？
韓国国家情報院と米ＣＩＡの企てにより、北から亡命させられたエリート高官の息子キム・グァンイルが連続殺人事件の有力な容疑者として浮上する。彼が犯人であることを本能的に確信した警視のチェ・イドはグァンイルを追うが、国家情報院の要員パク・ジェヒョクの保護によりグァンイルは捜査網をすり抜けていく。さらには北朝鮮・保安省所属の工作員リ・デボムまでが介入し、事態は思いもよらない方向へと進んでいく。
