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!

Our heroes visit a temple where they grow a strangely shaped fruit. Two young disciples say they are taking care of the temple because the chief priest and all other monks left a month ago. Goku is hungry and reaches for the strange fruit. Sanzo senses something evil in the temple and the heroes decide to leave. Goku returns to prove nothing is wrong with the fruit of the temple but slips into a nightmare.

The heroes meet four beautiful sisters. Sanzo is reluctant to befriend them. Soon after they leave the sisters, the heroes discover the sisters want to kill them for saving the life of the eldest sister, who was possessed by a parasitic monster.

Lilin, the young sister of Kogaiji, appears to challenge the heroes. Her trick is "Operation – Meat Bums on the Road", which fails to induce the heroes but surprisingly it works on three stupid monsters, who are defeated by Lilin and become her followers. Ordered by their new boss, they keep meddling in the heroes ways.

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.

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.

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 ....!

The Creation of New World of Homura, Shien. and Zeon has begun. Sanzo and his comrades go to the Tower of Konran, where Homura's party are supposed to wait for them. Instead, the heroes are attacked by monsters led by Gairu. The monsters are so weak and the battle quickly ends. When the heroes walk further, they know they have passed only a first easy barrier, and that more enemies are waiting.

Goku returns to himself and jumps at Homura. Goku's power is greatly increased by his rage. Everybody thinks Goku has finished Homura with an explosive blow but Homura gets up again and takes the chains from his hands to release his true power. Homura's strength is devastating. Goku's comrades wants to help him but he says he is going to defeat the god by himself.