辛亥革命により清朝が滅び、近代国家としての第一歩を踏み出した中国。その後、国を揚げて軍事力強化が進められるなか、正義感の強い謝襄（シエ・シアン）は尊敬する兄・謝良辰（シエ・リアンチェン）の遺志を継ぐことを決意し、兄の名前で女子禁制の烈火士官学校に入学する。そんな謝襄を待っていたのは過酷すぎる訓練、そして名門出身のイケメンながら「超」がつく問題児のルームメイト・顧燕幀（グー・イエンジェン）だった…。
公元464年、南宋では若き皇帝・劉子業が即位し、残虐で勝手な悪政をしいていた。劉子業の実の姉である劉楚玉も、弟同様、贅沢な生活を好み、身の回りの世話をさせる男たち・門客を引き連れ欲を満たす放蕩ぶりであった。そんな皇帝たちの暴政に謀反を企てる江湖の一派より、劉楚玉の替え玉として、楚玉とそっくりな朱雀を送り込み、劉子業暗殺を企てる。うまく楚玉になりすまし、劉子業を狙う朱雀だったが、楚玉の一番の側近である容止に察知され、その正体を問われることになるが…。
