中華民国初期、辛亥革命によって清王朝が倒れたものの、西洋列強による侵略や国内の内乱で、軍閥たちによる私利私欲の争いが繰り広げられていた。登封市(現河南省鄭州市)にある少林寺の僧侶たちは、おびただしい数の犠牲者の中から、まだ息のある人々を救助していた。逃亡した敵の大将を追い、馬に乗った軍人たちが少林寺に土足で踏み込む。粗暴で傲慢な将軍で独裁者・侯杰が少林寺の中で敵の大将を無残に撃ち殺し、少林寺を愚弄して去る。しかし、腹心の部下・曹蛮の裏切りに合い、そこで流れ着いたのが、かつて独裁政権時代に愚弄した少林寺だった。

剣の英雄たちが群雄割拠する時代。天下の名剣“グリーン・デスティニー”の使い手としてその名を轟かせる英雄リ－と女弟子ユーは、心惹かれ合いながらも長い間人々のため正義に生きてきた。リーは剣を置く決意をしてグリーン・デスティニーをユーに託し、依頼されたティエ氏に無事剣を届けたユーは、そこで貴族の娘イェンと出会う。その夜、グリーン・デスティニーが何者かに盗まれ、ユーはイェンを疑い彼女の家を訪ねる。