Lorsque le monstrueux Gyumaou fut vaincu par le dieu de la guerre Nataku Taishi et emprisonné dans le château de Houtou, une ère de paix commença dans le pays de Togenkyou. Aujourd'hui, des centaines d'années plus tard, ceux qui cherchent à ressusciter Gyumaou 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 les youkai au bord de la folie. Pour sauver l'humanité d'un violent massacre, Kanzeon Bosatsu envoie Son Goku, Genjou Sanzou, Sha Gojyo et Cho Hakkai à l'ouest afin d'empêcher Gyumaou de ressusciter.