Humanos e demônios viviam em equilíbrio por Shangri-La até um plano para ressuscitar o demônio aprisionado Gyumao pôr essa paz em risco. Para impedir isso, a deusa Kanzeon Bosatsu envia rumo à Índia o sacerdote rebelde Genjo Sanzo, acompanhado de três demônios que se recusam a sucumbir à Onda Negativa que corrompe os de sua espécie: Son Goku, Sha Gojyo e Cho Hakkai. Juntos, os quatro atravessam um Shangri-La cada vez mais hostil enquanto a missão de Sanzo para deter o retorno de Gyumao avança.