Lorsque le monstrueux Gyumaoh fut vaincu par le dieu de la guerre Nataku Taishi et emprisonné au château de Houtou, une ère de paix commença au pays de Togenkyo. Aujourd'hui, des centaines d'années plus tard, ceux qui cherchent à ressusciter Gyumaoh ont déclenché un fléau sur le monde. La vague de puissance négative générée par sa tentative de résurrection a conduit le youkai au bord de la folie. Pour sauver l'humanité d'un massacre violent, Kanzeon Bosatsu envoie Son Goku, Genjo Sanzo, Sha Gojyo et Cho Hakkai à l'ouest afin d'empêcher Gyumaoh de se relever à nouveau.