鉄面星王は、三界の秩序を維持する名目で、貧しい村人を捕らえ天界で酷使していた。孫悟空は非道な目に遭っている村人たちを助けようとするが、孫悟空の捕縛を命じられた天界の戦士ヨウ・ゼンに戦いを挑まれる。しかし、地上で自らの過去と向き合ったゼンは、孫悟空を捕らえず、自身も地上に留まることを決断する。しかし、鉄面星王らも黙ってはいない。天雷を率いて孫悟空に挑み、彼を亡き者にしようとする。孫悟空は激怒して天を滅ぼそうとし、かつて鉄面星王に仕えていたゼンも孫悟空と一緒に立ち上がる。そして、激しい戦いが始まった…
500年前、天機門は神力を持つ邪帝を破りその魂を安馬山に葬った。邪帝の魂は結晶化しその石を手に入れた者は不死の神力を得るという。天機門が作った３つの鍵を手にした朝廷の使者劉覇山は、賞金稼ぎの陳無妄を使って邪帝の墓にある石を奪おうとする。そこに天機門の生き残り明珠も加わり争奪戦の火蓋が切って落とされる。
石生は師匠と共に仏舎利を大雷音寺へ運ぶ旅をしていた。食糧を求めて入った村には子供をさらって食べる沙妖と、食糧を施す真仙がひらく廟があり、真仙の正体は沙妖だった。妖怪を捕まえようとして師匠は瀕死の重傷を負うが、石生は体に入っていた仏舎利に守られる。実は石生は孫悟空の生まれ変わりで、500年前に飲み込んだ仏舎利に守られていた。仏舎利を狙う真仙に狙われる孫悟空は昔の仲間と再会するのだが…。
