Yıllar önce insanlar ve iblisler uyum içinde yaşıyordu. Ancak iblislerin insanlara saldırmaya başlaması ve binlerce yıldır hapsedilen kötü iblis Gyumao'yu serbest bırakmak için bir görev planlamasıyla bu birlik sona erdi. Şimdi, haydut bir rahip olan Genjo Sanzo, üç iblisle (Sha Gojyo, Son Goku ve Cho Hakkai) bir araya gelmeli ve bu iblislerin Gyumao'yu diriltmesini engellemek ve Dünya'daki insanlarla iblisler arasındaki dengeyi yeniden sağlamak için batıya doğru tehlikeli bir yolculuğa çıkmalı.