Hace mucho tiempo en el lejano Tenjikukoku habla un mundo llamado Paraíso donde los humanos y los monstruos coexistían pacíficamente. Pero un día de los monstruos empezaron a atacar a los humanos. Un monje llamado Sanzo, enviado por las fuerzas celestiales, es el encargado de reunirse con sus viejos camaradas Son Goku, Sha Gojyo y Cho Hakkai para evitar que el dios de los monstruos, Gyumao despierte y vuelva a sembrar el terror para siempre.
Durante el viaje al Oeste, Sanzo y sus amigos salvan a una chica llamada Houran que estaba siendo atacada por un poderoso monstruo pájaro. Ésta en agradecimiento les invita a la mansión donde trabaja, allí nuestros amigos encontrarán a un nuevo enemigo. Go Gougan, el jefe de Houran, un maestro de magia negra.