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