В легендарном Тугэнкё, где люди и демоны веками жили в мире, внезапно воцарился хаос. Демоны, охваченные необъяснимой яростью, нападают на людей и замышляют воскресить могущественного Гюу-Ма-Оу — быкоголового короля, жаждущего человеческой плоти. Чтобы предотвратить катастрофу, бодхисатва Гуаньинь поручает монаху Генджо Санзо опасную миссию. Вместе с тремя демонами — Гоку, Годжо и Хаккаем — он отправляется в далёкие Западные Земли, чтобы остановить возрождение Короля демонов и вернуть баланс между двумя мирами.