Buddhist monk Sanzo Hoshi heads to Tenjiku to deliver a sutra that has powers to bring peace to the world. On the first day of her journey, she comes across Sagojo, on the second day she meets Chohakkai, and on the third day, she encounters Son Goku. With very different personalities, the four constantly quarrel. But through their journey together, they learn to help one another overcome many difficulties.
After days of not eating anything, they finally reach a town, but the place is burned to ashes. Just when they are trying to find out what happened, a beautiful girl in a wedding gown comes their way, followed by a young man, and then the bride's father. The bride's father turns out to be Sanzo Hoshi's former mentor, Jintan. They are invited to Jintan's temple for dinner. Sanzo Hoshi looks scornfully at Goku and Chohakkai as they feast like pigs, and asks Jintan what happened to the town. She is told that a monster called Gyumao has burned it down to the ground.
In order to stop him from further damage, the town must offer a young girl as a human sacrifice, and Jintan's daughter has been selected. Sanzo is determined to help her mentor. After putting their heads together, they come up with a solution. Sanzo will dress up like the bride and sneak into Gyumao's castle.