In a small town, our heroes meet a wounded girl called Ho-May whose friend was killed by an evil creature. Goku can not tell her he is a creature in human disguise. Our heroes are ambushed by a spider-women disguised as traveling entertainers. Goku fights with all his strength for the kindness of the girl and her father who prepared a tasty meal.

The heroes arrive at a town where a bazaar is underway. They meet a dubious fortune-teller named Chin-Ih-So, who uses mahjong tiles to tell fortune. Chin-Ih-So precisely reveals Hakkai's past. Suddenly, a giant crab, apparently a ghastly apparition, appears to attack the heroes but efore they engage in battle, a tiny girl destroys the monster crab. She is Lilin, the younger sister of Kogaiji. Soon, Kogaiji and his followers arrive to help Lilin.

Sanzo and three boys arrive in a small, remote village. When Sha Gojyo leaves to find pretty women, he meets a young woman who tags along with him. The woman tries to persuade Sha Gojyo to destroy a monster that killed her parents. Sha Gojyo is led to the monster's hideout and senses something weird is going on inside but does not realize it is a trap.

A monster that ate the priest Sanzo Senior hides in the desert. The heroes go into the desert and fall into quicksand. The desert monster has set a trap because he believes he will get eternal life if he eats a priest of great virtue. The monster becomes enraged by Sanzo's arrogant and disgraceful manner. In an underground jail, Goku, Sha Gojyo and Hakkai are engaged in a desperate battle with incessant scorpions.

One of Kogaiji's troops, "Iron Demon Troop", assaults Sanzo and his comrades. The troop is destroyed by our heroes' overwhelming power. The troop's leader Rashu and a few soldiers survive. Rashu sets a trap to capture Sanzo and Goku in their armor. Goku and Sanzo cry inside their armor.

While the heroes are struggling in a snowstorm, they meet Shoryu, a young monster who skillfully manipulates snow, ice, and water. Shoryu waits for the heroes to get Sanzo's sutra by the order of Prince Homura. Sanzo and three warriors are fooled by Shoryu's attack, which is empowered by an evil, forbidden spell. Shoryu's older sister Shoen is heading to Prince Homura's castle; she is ordered to get the Hallowed Sutra from Prince Homura by Koshu, the Lady Darkness who wants to revive Gyumao-Bull Satan.

500 years ago. In the Celestial Heavens. Born from a stone, Goku was brought to Goddess of Mercy – Kanzeon Bosatsu. He was introduced to his guardian – Konzen Doji who is a handsome young man with beautiful blond hair. (Konzen is the previous existence of Sanzo.) He takes care of Goku just like his younger brother. Then, Goku meets a boy called Nataku. Even a small boy at Goku's age, Nataku is the Lord of War and is the only person in the Celestial Heavens, who is allowed to kill. He receives an order to subjugate the great monster, Bull Satan – Gyumao.

Zeon follows Shien's performance and releases his true power. The combined power of the two gods overwhelms everybody on the battlefield. Sanzo quickly leaves the tower and follows Homura but he is ambushed by Goku, who is controlled by the "Work of Repentance". Without his head ring, Goku is wild and merciless, and attacks anyone in his way. Homura is about to step into the nearly completed New World.