926年、渤海。契丹の侵攻により王子たちが皆暗殺され、渤海は滅亡の危機に瀕していた。渤海の最後の希望は、幼い頃の政争に巻き込まれて追放された王子、大正玄のみ。そこで、当代最高の達人であるヨン・ソハに、最後の王子を守るという重大な任務が与えられる。ヨン・ソハは幼い頃から軍営で育ち、渤海最高の武士に成長した女武将である。彼女は渤海の運命を覆す最後の希望、大正玄を守るために無影剣を抜く。しかし、契丹反乱軍の頭領、クン・ファピョンとその腹心、メ・ヨオクによる息詰まる追跡が続き、一族の復讐と自身の野望のために祖国を裏切り契丹の手先となった契丹の武将クン・ファピョンは、必ず王子を見つけ出して暗殺しようと激しい復讐心に燃える。彼の命令なら命をかけて従うメ・ヨオクは、優れた剣術を持つ女剣客ヨン・ソハを打ち負かして最高になろうとする嫉妬心に囚われ、最後まで彼女を追う。果たして、渤海人の最後の希望、大正玄とヨン・ソハは、追ってくる契丹勢力に立ち向かい、無事に渤海へ帰還することができるのだろうか。渤海の再建のための彼らの命がけの旅と共に、ついに渤海の運命をかけた避けられない対決が始まる。