Uzun yıllar önce insanlar ve iblisler birlikte mutlu bir hayat sürerlerdi. Nevar ki, cenneti yöneten 5 tanrıdan biri olan Gyumaoh'u 1000 yıllık tutsaklıktan kurtarmak amacıyla iblisler, insanlara saldırmaya başladılar. Bunun üzerine en üst kademedeki keşiş Genjo Sanzo, kötülüğün kaynağını araştırmak üzere Shayou Choan Sarayına çağrılarak, kaosun başlangıç yeri olan batıya doğru gitmek üzere görev aldı. Yoluna devam ederken Son Goku, Cho Hakkai ve Cha Gojou da ekibe dahil oldu. Dörtlü, kötülüğün kaynağına doğru maceralarına böylece başladılar. (Bu anime Çin, Japonya, Kore ve Tayvan'da çok iyi bilinen bir hikayeyi anlatmaktadır. Orijinal hikayede M.S. 629'da yaşamış keşiş Genjo Sanzo'nun Çin'den Hindistan'a olan seyahati anlatılmaktadır.)