A história precede o caos que começou em Togenkyo, que é a terra sagrada onde humanos e demônios conviviam juntos em paz e se davam bem uns com os outros. Porém, após a tentativa de alguém usar a arte da química e magia juntos, utilizando uma escritura anciã, para dar vida novamente a Gyumao, o super demônio, um dos cinco deuses que governavam o céu. Genjo Sanzo, um sanzoboshi que é o mais alto grau que um monge pode alcançar, é chamado ao palácio Shayou Choanis. Ele é designado para ir as terras ao oeste, onde o caos começou, para descobrir quem está por trás de toda a crescente confusão e parar seu processo. Son Goku, Sha Gojyo, e Cho Hakkai são designados a se juntarem a ele. Sanzo não concordou em levá-los junto no começo, pois são três demônios, porém, cada um deles tem uma parte humana que sustenta suas sanidades.