古代中国、殷の時代末期。殷朝第三十代の王・紂王（レオン・カーファイ）は慢心で女神を怒らせたため、九尾の狐が化けた美女・妲己（ファン・ビンビン）に魅了される。操られるままに暴政を行う紂王は周辺地域への侵略を開始する。さらに魑魅魍魎たちが人間界を跋扈し、まさに乱世が始まろうとしていた。仙界最強の道士にして周の軍師・姜子牙ジェット・リー）は事態を重く見て、楊戩〈ようぜん〉（ホァン・シャオミン）、ナタ（ウェン・ジャン)、雷（ジャッキー・ヒョン）らを遣わし、阻止しようと試みる。一方、妲己も既に謀略を張り巡らしており、神と魔の戦いの火蓋が切って落とされる。