魏帝国末期、天下は不穏な空気に満たされていた。北方騎馬民族・北遼が突如大軍を率いて南下し、食い止めるべく出陣した魏帝国の神将と謳われた陳不凱（チン・ブーカイ）は激闘の末に討死する。 　魏帝国は連合軍で北遼を迎え討つが、北遼王・耶律花海（ヤリュー・ファハイ）によって壊滅させられ、魏帝国は滅亡する。 　主人公・由子（ヨウ・ヅゥ）は幼い頃に両親を亡くし、２つ上の14歳の姉が母親代わりに生活していた。ある日、たまたま通りかかった領主に、美しい姉が見初められて凌辱されてしまう。それを恥じとして姉は首を吊り、由子（ヨウ・ヅゥ）は姉の後を追おうとして首を吊った。 　そこへ偶然通りかかった坊主に助けられ、「お前に出来る事は、姉の後を追う事だけか？」と諭され、坊主に師事して姉の復讐を誓う。その坊主は大国・斉の暗殺組織「無影（ウーイン）」の創設者であった。由子（ヨウ・ヅゥ）は姉と瓜二つの美少女であったが、復讐の為に髪を切り女である事を捨てた。彼女は天賦の才を持ち、僅か3年で無影（ウーイン）の剣技をマスターした。 　その後、十回振った斬撃が一振りに見える事から「一振り十殺」と恐れられた『飛燕剣』を編み出した。領主の館に忍び込み、見事に姉の仇を討って江湖に消えた。 　やがて歴史のうねりは由子（ヨウ・ヅゥ）を巻き込み、南蛮に近い最弱国である大南国で登用される。歴史はここから大きく動き出す。