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.