Hace muchos años, los humanos y los demonios vivían en armonía. Pero esa unidad terminó cuando los demonios comenzaron a atacar a los humanos y tramaron una misión para liberar a Gyumao, un demonio maligno encarcelado durante miles de años. Ahora, Genjo Sanzo, un sacerdote rebelde, debe unirse a tres demonios: Sha Gojyo, Son Goku y Cho Hakkai, y embarcarse en un peligroso viaje hacia el oeste para detener a estos demonios de resucitar a Gyumao y restaurar el equilibrio entre humanos y demonios en la Tierra.
