L'histoire se passe dans une époque chaotique à Togenkyo où les monstres (Yokais) et les humains vivaient en paix. Mais désormais, une énergie négative qui s'est répandu dans tout Togenkyo rend les Yokais fous et dangereux.
En effet, une personne machiavélique utilise une magie interdite rendant féroce les Yokais dans le but de réssusciter le sanguinaire démon taureau: Gyumao enfermé il y a 500 ans dans le château de Hotô. C'est pour cela que la trinité bouddhique à fait appel au moine Genjo Sanzô dans l'espoir de résoudre le problème.
Ce dernier sera accompagné par trois autres protagonistes, les mi-yokais, mi-humains: Cho Hakkai, Son Gokû et Sha Gojyô.
C'est alors que leur pélerinage commence vers l'ouest en direction de Tenjiku pour sauver Togenkyo.
Dans leur pélerinage, le groupe de Sanzô sera stoppé de nombreuses fois par Kogaiji et par de nombreux Yokais qui vont tout faire pour les tuer.