時は古代中国、殷の時代末期。殷朝第三十代の王、チュウオウ（レオン・カーファイ）は慢心により女神を怒らせ九尾の狐が化けた美女、ダッキ（ファン・ビンビン）に魅了される。チュウオウは操られるままに暴政を行い周辺地域への侵略を開始。人間界では魑魅魍魎たちが跋扈しまさに乱世が始まろうとしていた。事態を重く見た仙界最強の道士にして周の軍師、キョウシガ（ジェット・リー）はそれを阻止しようとヨウセン（ホアン・シャオミン）、ナタ（ウェン・ジャン）、ライ（ジャッキー・ヒョン）らを遣わすのだった。一方、妲己もすでに謀略を張り巡らしていて……。
