今から3000年前の古代中国、殷の王朝時代。第30代皇帝紂王は文武共に優れた名君であった。しかし邪心を持つ仙女妲己を皇后に迎えて以来、彼女の怪しい術に惑わされ、かつての賢君は見る影も無い抜け殻になった。悪政を続ける紂王と妲己。国は乱れに乱れた。そこで仙人界崑崙山の教主元始天尊は悪の仙道を神界に封じ込め、革命による新たな王朝を作る計画「封神計画」を弟子の太公望に実行させる。
後に太公望は持ち前の頭脳と人を惹き付ける人格で仲間達を集め、宝貝（パオペエ）という仙界の道具を使い、共に封神計画を進めていく。そして順調に進む封神計画の中、新たな事実が次々と判明していくのであった。