En el mundo de Togenkyo, los humanos, las divinidades y los demonios viven en armonia, hasta que algo hace que los demonios se descontrolen. La diosa Bozatsu, creyendo que se trata de un plan para resucitar al "rey" demonio Gyumao, envia al monje Sanzo y a tres guerreros (el hombre demonio Gojyo, el demonio de forma humana Goku y el humano Hakkai) para que lo averigüen y paren un plan que podria desestabilizar el pacifico orden de Togenkyo...