時は殷の時代。冀州侯・蘇護(そご)の反乱をきっかけに戦乱が勃発。その混乱に乗じて、五百年の封印を解かれた妖狐が現れる。妖狐は蘇護の娘・妲己(だっき)の亡骸に憑依し、殷の将軍・殷寿(いんじゅ)に利用されながら、都を揺るがす悪行を重ねていく。
一方、仙界では、人間界で頻発する天災を鎮めるため、宝具『封神榜』を殷王に献上する計画が立てられていた。献上役に選ばれた仙人・姜子牙(きょうしが)は、殷王に即位した殷寿の元へ向かうが、殷寿の残虐な本性を目の当たりにし、献上を断念。この出来事を契機に、『封神榜』の強大な力を求める人間界と妖魔界の各勢力が動き出し、殷王国は更なる動乱に巻き込まれていく。