En Tôgenkyô (Shangri-La), 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 quiñientos 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 para partir hacia el Oeste y encontrar dicha respuesta.