During the reign of King Zhou, an official enters his bedchamber, and is devoured by the monstrous tails of Daji, his concubine. Outside their city, several warriors within a metal wagon discuss their strategies to free the Invisible People and their Chief, when Jiang Ziya appears to them. He tells them that when King Zhou was younger, he let himself become possessed by the Black Dragon for his quest for power.

An imperial guard and his three traitorous childhood friends ordered to hunt him down get accidentally buried and kept frozen in time. 400 years later, they are defrosted continuing the battle they left behind.

At the end of the Yin Shang Dynasty, King Zhou was tyrannical and the people were in desperate straits. The God of Heaven and Shen Gong Bao wanted to take advantage of the chaos to destroy the mortal world by using the Ten Thousand Immortals Formation. In order to fight against the evil forces, Jiang Ziya gathers Yang Jian, Nezha and other immortals to join forces to save the mortal world.