Muitos anos atrás, humanos e demônios viviam em harmonia. Mas essa unidade terminou quando os demônios começaram a atacar os humanos e planejaram uma missão para libertar Gyumao - um demônio maligno aprisionado por milhares de anos. Agora, Genjo Sanzo, um padre desonesto, deve se unir a três demônios - Sha Gojyo, Son Goku, e Cho Hakkai - e embarcar em uma perigosa jornada para o oeste para impedir que esses demônios ressuscitem Gyumao e restaure o equilíbrio entre humanos e demônios na Terra.