1920年、韓国独立運動の歴史において伝説的な勝利として刻まれる「鳳梧洞（ポンオドン）戦闘」を基にした物語。日本統治下の朝鮮。かつて馬賊として名を馳せたファン・ヘチョル（ユ・ヘジン）率いる独立軍の一団は、上海の大韓民国臨時政府へ軍資金を届ける極秘任務に就いていた。その道中、ヘチョルは三屯子（サムドゥンジャ）を守る若き分隊長、イ・ジャンハ（リュ・ジュンヨル）と合流する。異なる背景を持ちながらも「独立」の名の下に結束した彼らは、三屯子で日本軍を奇襲し、見事な勝利を収める。しかし、それはさらなる激闘の序章に過ぎなかった。執拗に追撃してくる日本軍を死の谷「鳳梧洞」へと誘い出すため、ジャンハは自らを囮（おとり）とする命懸けの最終任務に挑む。
韓国・済州島の秘密研究所アークが何者かに襲撃され、惨たらしい殺戮の中でひとりの少女が生き残る。その少女は、遺伝子操作によって超人的なアサシンを養成する＜魔女プロジェクト＞の実験体だった。初めて研究所の外に足を踏み出した少女は、心優しい牧場主の女性ギョンヒとその弟デギルのもとに身を寄せ、少しずつ人間らしい感情に目覚めていく。しかし並外れたスーパーパワーを秘めた少女を危険視した＜魔女プロジェクト＞の創始者、ペク総括は、彼女を抹殺するためにスゴ腕の女性工作員チョ・ヒョンを送り込む。時同じくしてアークを壊滅させた超能力者集団“土偶”と、地元の犯罪組織も牧場に押し寄せ、ミステリアスな少女との壮絶なバトルの火ぶたが切られるのだった…。
韓国で暮らすシングルマザーのユンヒが受け取った、一通の手紙。母の手紙を盗み見てしまった高校生の娘セボムは、自分の知らない母の姿をそこに見つけ、手紙の差出人であるジュンに会わせる決心をする。セボムに強引に誘われるかたちで、ジュンが暮らす小樽へ旅立つユンヒ。それは20年前の自分と向き合う、心の旅でもあった…。
