Há muitos anos, humanos e demônios viviam em harmonia. Porém, essa união chegou ao fim quando os demônios começaram a atacar humanos e planejaram uma missão para libertar Gyumao – um demônio maléfico aprisionado por milhares de anos. Agora, Genjo Sanzo, um padre renegado, deve se unir a três demônios – Sha Gojyo, Son Goku e Cho Hakkai – e embarcar em uma jornada perigosa ao oeste para impedir que os demônios ressuscitem Gyumao e restaurar o equilíbrio entre humanos e demônios na Terra.