Hikaye, insanların ve iblislerin bir arada barış içinde yaşadığı ve iyi geçindiği kutsal toprak Togenkyo'da başlayan kaosun habercisidir. Ancak birisinin, cenneti yöneten beş tanrıdan biri olan süper iblis Gyumao'ya yaşamı geri döndürmek için eski kutsal kitaplardan kimyasal ve büyü sanatını birlikte kullanma girişiminden sonra. Keşişin en yüksek rütbesi olan bir sanzoboshi olan Genjo Sanzo, Shayou Choan Sarayı'na çağrılır. Yükselen tüm kargaşanın arkasında kimin olduğunu bulmak ve sürecini durdurmak için kaosun başladığı batı ülkesine gitmekle görevlendirilir. Son Goku, Sha Gojyo ve Cho Hakkai ona katılmak üzere görevlendirilir. Sanzo ilk başta onları yanına almayı kabul etmedi çünkü üçü de iblis, ancak her biri akıl sağlığını koruyan bir insan parçasına sahip.