A long, long time ago, in the Far West, there was a world called Paradise. This was the origin of civilization and faith, where humans and evil spirits coexisted in peaceful harmony. Suddenly, by a negative spiritual wave spreading over this world, the evil spirits and monsters become violent and begin attacking the humans. Ordered by the Celestial Heavens, a priest named Sanzo recruits his old comrades and sets out for the journey toward Indara in the faraway West to find the culprit behind this disaster

Cheer-Rat (Yaone), one of Kogaiji's followers, wants to please her master. She asks Kogaiji to issue an order to destroy Sanzo's party. Cheer-Rat feels indebted to Kogaiji, who saved her from the monster the "Demon with One Hundred Eyes". Cheer-Rat plans to poison the heroes at a restaurant but hesitates after they save her from two drunken thugs. Cheer-Rat still wants to help her master so she makes a plan.

When Sanzo is severely injured, Goku's head ring, which controls the balance of his magic, falls off. Goku can now deliver devastating blows. Rikudo realizes his disadvantage and flees. Goku loses control, become delirious, and attacks Sha Gojyo and Hakkai!

Awakened from a nightmare, Hakkai thinks about the girl he loved. When Sha Gojyo talks to Hakkai, a puppet controlled by the fortune-teller Chin-Ih-So attacks him and injects Sha Gojyo with the seed of a blood-sucking plant. The seed cannot be removed because it is too close to his heart. Sanzo tries to save Sha Gojyo by shooting the seed out of Sha Gojyo's body with a spirit-blasting gun. Sha Gojyo survives. Goku and White Dragon go out to fetch water and disappear.

Sanzo and his comrades find numerous stoned monsters in a monsters' town called "Tofu-Gai" at the bottom of steep ravines. Goku, Sha-Gojyo and Cho Hakkai turn into stone statues because they are monsters too. Left alone, Sanzo asks a monster woman named Koran how he can save his friends. Koran introduces Sanzo to an old man called Muhan, who governs the town. Sanzo has to find a way to save his friends.

The heroes arrive at a Village with big canons sticking into the sky. They are surprised by a ceremony that offers a sacrifice to an evil monster that rules the residents. Hakkai is stunned by the young woman who is chosen as a sacrifice because she looks exactly like his dead girlfriend Kanan. The monster must be destroyed before the woman is sacrificed.

Our heroes encounter new enemies from the heavens: Prince Homura, Zenon and Shien, who re neither human nor monsters but call themselves gods. Prince Homura is seeking Sanzo's Sutra of Dark Power. The gods say they know the heroes' previous existence.

The heroes walk into a desolate village and wonder what has happened there. Suddenly, four coffins of sizes equal to those of the heroes are pushed out and an illusion of a creature called The Undertaker appears. The Undertaker shows excessive courtesy to Sanzo and his comrades. Sha Gojyo is upset and Goku is angry. The Undertaker keeps telling disgusting stories, upsetting the heroes.

The heroes again meet the party of the bogus Sanzo. After the earlier incident, the bogus Sanzo never introduces himself as the priest Sanzo. The Bogus Sanzo and the impostors are fearful. The party of bogus heroes remember their pride as the best impostors in the world; they are sly and mean. They devise a plot to revenge the true heroes.

Five skilled warriors of the Celestial Heavens appear in front of the heroes. They want to take the Sutra of Dark Power from Sanzo and force Son Goku side with them. The warrior attacks Goku and puts him in constant struggle. Goku can dodge, leap, and run out of deadly assaults.

Sanzo is gloomy and depressed in the never-ending rain. Goku worries Sanzo and tries but fails to cheer him up. Sanzo get more irritated and insults Goku. Upset, Goku runs out of the inn. Suddenly, Konzen, was Goku's guardian in the Celestial Heavens, appears in front of him.

Sanzo's party drop in a town called Saika on the day of Festival of God. They notice that the God the folks worship here is Shien. They do not know why, but Shien comes down to this place today every year. Lilin, a loyal follower of Kogaiji, learns from Ni-Jen-Yi that Shien and tow other Gods took the Hallowed Sutra from Gyokumen-Koshu. Lilin comes up to Saika and wages battle to Shien for the Hallowed SutraŠ.

God Homura and his two fellow-Gods are ready to begin the Creation of New World. However, they need Sanzo's Sutra of Dark Power to accomplish their plan. Homura tells Sanzo to bestow the Sutra by the next morning. Sanzo has no intention to give it out. Our heroes know they will have hard battle against Gods. So, they have only shallow sleep. And the battle begins ....!