時は古代・殷王朝、人間と妖怪が相まみえていた時代ー。ある日、王は知性と美を兼ね備えた黄妃を新たな側室に迎え入れ、前側室の妲己は王宮から追い出されてしまう。恨みを抱く妲己の前に、突然、美女に化けた妖女が現れ、王の寵愛を取り戻す復讐計画を持ちかける。一方、王への無礼で投獄された占い師の息子・伯邑考が父の助けを求め王宮を訪ねてくる。王は、伯が琴が得意なことを買い、黄妃への師事のため王宮に仕えることを許す。復讐に燃える妲己は、黄妃と伯邑考が幼なじみであったことを知り、伯邑考を妖術で操り、黄妃を襲わせる。このことに激昂した王は二人を問投獄してしまう。だが、王に仕える道士・姜子牙は王宮に漂う危険な妖気を感じ取り、妖怪退治に打って出るのだが…。