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.

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.