時は古代中国、殷の時代末期。殷朝第三十代の王、チュウオウ（レオン・カーファイ）は慢心により女神を怒らせ九尾の狐が化けた美女、ダッキ（ファン・ビンビン）に魅了される。チュウオウは操られるままに暴政を行い周辺地域への侵略を開始。人間界では魑魅魍魎たちが跋扈しまさに乱世が始まろうとしていた。事態を重く見た仙界最強の道士にして周の軍師、キョウシガ（ジェット・リー）はそれを阻止しようとヨウセン（ホアン・シャオミン）、ナタ（ウェン・ジャン）、ライ（ジャッキー・ヒョン）らを遣わすのだった。一方、妲己もすでに謀略を張り巡らしていて……。
扶清滅洋を唱え、中国全土を義和団が荒らしていた清朝末期。黄飛鴻は新しい高官と会い、民兵の訓練の要請を受ける。そんな中、彼の診療所兼道場“宝芝林”は引っ越すことに。弟子になることを条件に自邸の隣に新居を世話した男獅虎だったが、実はポン引きで、道場は娼館と軒を並べることになる。ウォンの怒りをよそに弟子のフーとソーは隣へ入りびたり、男の妹ジウらと付き合いはじめる。ところがそこへ義和団の陰謀に抵抗する父娘が登場し――。
元の時代。強い魔力を持つ宝刀、倚天剣と屠龍刀をめぐって国中の武道家たちは戦いを繰り広げていた。マク・モウケイは幼いころにこの戦いに巻き込まれ両親を失い、さらに呪いのために武術を使えないまま成長した。ところがその呪いが解かれると、瞬く間に超人的な強さを身につけ、宝刀をめぐる戦いへと身を投じていくのだった。
名前は無名（ウーミン）。秦の小さな村の官吏。特技：十歩必殺―十歩の距離であればどんな相手でも一撃のもとに倒すことのできる剣術。中国全土で最強といわれる3人の刺客を倒し、秦の始皇帝に謁見を許された。そして彼が話し始めたのは、誰の想像をも超えた物語だった。
