Les quatre envoyés de la trinité bouddhique poursuivent leur pélerinage vers l’Ouest afin d’empêcher la résurrection de Gyumao. Desormais dans les villes qu’ils traversent, ils sont obligés de se cacher pour ne pas avoir à résoudre les problèmes des habitants liés aux yokai devenus fous, leur réputation de combattants des yokai n’étant plus à faire... Ils traversent ensuite une montagne enneigée, où ils tombent sur un yokai, Yakuumo, qui veille sur de nombreux enfants yokai pas encore touchés par la folie. Mais celui-ci cache un terrible secret...

500 ans avant Saiyuki, un enfant hérétique aux yeux dorés est amené au paradis et confié aux soins réticents d'une divinité mineure, Konzen, neveu de la déesse miséricordieuse Kanzeon Bosatsu. Konzen le nomme finalement "Goku". Goku se lie d'amitié avec deux autres dieux mineurs, le maréchal Tenpou et le général Kenren de l'armée occidentale du ciel, et un garçon qui semble avoir son âge, le prince de guerre Nataku. Bien que Goku soit heureux dans sa nouvelle maison, le paradis n'est pas tendre avec les hérétiques.

Quand le chaos régnait encore sur le monde, il était un pays où les monstres et les hommes vivaient en paix. Mais aujourd'hui, une énergie négative s'est répandue sur le pays et les monstres sont devenus féroces. Le bonze Sanzo au revolver magique, les monstres Goku, Bakkai et Gojo partent pour un fabuleux périple afin de résoudre ce problème.