武術の英雄たちが活躍していた19世紀の中国。名剣“グリーン・デスティニー”の使い手リーは、北京のティエ氏へ剣を届けるよう女弟子ユーに頼む。北京に到着し、剣をティエ氏に渡したユーは、ティエ氏の書斎で、貴族の娘イェンと出会う。イェンは、両親の野望のため有力な一門に嫁ぐことになっていたが、彼女自身は望んでいなかった。その夜、ティエ邸に賊が忍び込み、剣が盗まれてしまう･･･。