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

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 quartet visits a huge temple on a rocky mountain. All the priests and apprentices live a strict life of studying the sacred scrolls and purifying their souls under the principles of 'no-drinking', 'no-smoking' and 'all tangible things are vain.' They are surprised to see Sanzo partaking in all of these forbidden things. Then, assassins sent by the evil monster Kogaiji attack the temple. Our heroes have to save the priests from the assassins' ghastly violence as the priests are prohibited from killing

The heroes visit the house of a young girl named Shun-Rey, who is waiting for the return of her boyfriend – the young apparition of a spirit. Sha Gojyo is surprised when he hears the name of this monster, Gee-Yen, which has the same as his missing brother-in-law. The townsfolk tell the heroes the monster that attacked humans in the forest looked like Gee-Yen. Shun-Rey runs to the forest.

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.

Visiting a small temple, the heroes hear a rumor of Rick-Do, a savior who destroys evil spirits and monsters. The heroes discover Rick-Do is actually Sanzo's senior fellow disciple and fortune-teller Rikudo (Shukett). Rikudo is possessed by a fetish talisman. In pouring rain, Rikudo attacks Goku, Sha Gojyo, and Hakkai.

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!

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.

The heroes and Kogaiji's band engage in a fierce battle. Kogaiji realizes the secret of Goku and his comrades' infinite strength in battle is the power of spirits – to fight for one's own is the best way to help others. The monster crab controlled by an evil sorcerer appears again. The parties agree to a truce to get rid of the monster crab.

Sanzo and his comrades arrive in a village where the residents believe their village was saved by the priest Sanzo. Thanks to this story, the heroes enjoy an enthusiastic welcome. However, a false party of Sanzo appears and the heroes are mistaken for imposters. The villagers jail the heroes, believing the bogus priest is the real Sanzo. That night, a monster assassin appears and the village is in a panic.

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.

The fortune-teller Chin-Ih-So approaches the heroes. Hakkai destroyed his family. Chin-Ih-So plots to cause Hakkai to go insane. Sha Gojyo and Goku are injured. Sanzo supports Hakkai in a silent battle with a dark, psychic world. Hakkai tries shake off a twisted illusion but, he is trapped by Chin-Ih-So's trick and suddenly attacks and wounds Sanzo. If Hakkai reverts back to himself, the heroes will quickly die.

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.

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.

The heroes have to sleep outside in the rain. Looking up in the rain, Sha Gojyo remembers three three years ago, he helped a young man named Chogo-Noh, who was laying on the roadside.Meanwhile, the Trinity Gods order Sanzo to arrest the man who massacred many monsters, who is Chogo-Noh.

Chogo-Noh flees into the woods to carry out his self-imposed mission. Suddenly, he is attacked by Crow-Man whose family Chogo-Noh killed. They fight and Crow-Man is shocked by Chogo-Noh's fighting spirit. Sanzo and Goku, who were tailing him, arrive and are followed by Sha Gojyo.

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.

Several monsters are missing. Yaone, a female warrior of Kogaiji, begins to investigate what is happening. Meanwhile, Sanzo and his three comrades find Tonpoo, an old friend of Sha Gojyo and Hakkai. Tonpoo tells the heroes he volunteered a militia called Fanron Troop, which consisted of humans tasked with hunting evil monsters. The same night, Yaone is captured by the captain of Fanron Troop when she sneaks into the camp.

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.

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.

Five Sutras who are possessed by Sanzo and his comrades are needed for reviving Gyumao the Bull Satan. Trailing the Sutras, Kogaiji, Son of Bull Satan, crosses the desert and meets the heroes. Goku wants to help Sanzo, who is greatly weakened by scorpion poison but Kogaiji challenges him to a duel and proves to be an extraordinary warrior. Goku fears he cannot defeat Kogaiji with his normal power.

Goku takes out his head ring, which controls his infinite power; his sense of judgment vanishes, and he cannot recognize his friends and his enemies. With cruelty and violence, Goku begins to attack whoever he sees. No-one can stop Goku's devastating power but Sanzo manages to get up in front of Goku.

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.

Goku and Sha Gojyo enter a village in search of food, and meet a young mother named Yan-Min, who is hugging a new-born baby. The baby's eyes and hair are red like Goku's. Yan-Min's husband is a human-looking monster; the villagers despise her for having a monster's baby. A man called Nijenye is interested in the sadness and hatred spawned in her heart, and plans to use her secret feeling for his own purpose.

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.