舞台は、無数の王国が覇権を争った天下統一前の古代中国。イェン・フェイア（ケリー・チェン）は、父の戦死により王位に就くことになる。フェイエは忠実なムヨン・シュエホ（ドニー・イェン）と共に王国を守るために団結する。しかし、野心家の従兄弟ウー・バー（シャオドン・グォ）は彼女を殺そうと刺客を送り込む。
そんな彼女を救ったのは、謎の男ドゥアン・ランチュアン(レオン・ライ)だった。フェイエはドゥアンと恋に落ち、別の人生を歩むことを提案される。王国の運命を背負ったフェイエは、義務と夢のどちらかを選ばなければならない。
