Vele jaren geleden leefden mensen en demonen in harmonie. Maar aan die eenheid kwam een ​​einde toen demonen mensen begonnen aan te vallen en een missie beraamden om Gyumao te ontketenen, een kwade demon die duizenden jaren gevangen heeft gezeten. Nu moet Genjo Sanzo, een malafide priester, samenwerken met drie demonen - Sha Gojyo, Son Goku en Cho Hakkai - en aan een gevaarlijke reis naar het westen beginnen om te voorkomen dat deze demonen Gyumao weer tot leven wekken en de balans tussen mensen en demonen te herstellen op aarde.