Depuis bien longtemps, les humains et les Yokai ont appris à coexister en paix au sein du Togenkyo, le paradis terrestre. Cependant, sous l'influence de puissantes ondes négatives générées par une mystérieuse magie noire, les yokai sont devenus des monstres sanguinaires et ont commencé à attaquer et dévorer les humains. Cette dangereuse magie est utilisée dans un but particulièrement sombre : ressusciter Gyumao, le Roi démon taureau. Afin de contrecarrer ce plan, la déesse Kanzeon décide d'envoyer Genjyo Sanzo et ses trois disciples: Son Goku, Cho Hakkai et Sha Gojyo, vers l'ouest, dans l'espoir qu'ils puissent faire face à la menace.