En Tôgenkyô (Shangri-La en la traducción), conviven pacíficamente los Youkai (demonios) y los seres humanos. Sin embargo, poco tiempo atrás, una onda de energía negativa se extendió por todo el mundo, haciendo que los yokâis perdieran el control, atacando a todos los humanos. La divinidad Kanzeon Bosatsu sospecha que este suceso puede tener relación con los intentos de resucitar a Gyûmaô, un gran yokâi que fue encerrado hace quinientos años.
Para comprobarlo, Kanzeon Bosatsu envía al monje humano Genjyo Sanzo junto con sus tres compañeros yokâis Son Goku, Cho Hakkai y Sha Gojyo partir hacia el Oeste, para encontrar dicha respuesta.
