Hace mucho tiempo, en el lejano Tenjikokuko, había un mundo llamado Paraíso donde los humanos y los monstruos coexistían pacificamente. Pero un dia 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.