La storia di Saiyuki ruota tutta attorno al passato dei quattro personaggi principali, alla ricerca dei sutra (dei testi sacri che conservano l'origine del mondo) ed a questo viaggio verso ovest per fermare la resurrezione del potente re dei demoni sigillato 500 anni prima dagli dei: Gyumaoh.
È proprio per impedire questo evento che i quattro partono alla volta del castello di Houtou nel Tenjiku, che si trova ad ovest; in tutto il territorio però i demoni sono impazziti (un misterioso effetto collaterale causato dagli esperimenti di resurrezione tentati dai seguaci di Gyumaoh), diventando degli esseri sanguinari e senza scrupoli; così Sanzo, Hakkai, Goku e Gojyo cominciano a scontrarsi a poco a poco con demoni molto potenti tra cui spicca il principe Kougaiji, uno dei nemici principali dei quattro che è al servizio di Gyokumen koushu, colei che vuole fare resuscitare Gyumaoh. Kougaiji si sposta molto più velocemente dei protagonisti grazie all'utilizzo di grandi draghi volanti ed è affiancato da tre fedeli demoni: la sua esuberante sorella minore Lirin, una bella alchimista, Yaone ed il fratello di Gojyo, Dokugakuji (a suo tempo Sha Jien).
