Yakumo é um estudante japonês normal de escola secundária. Seu pai é um professor excêntrico que abandonou sua família quatro anos atrás para estudar demônios no Tibete. Um dia, uma misteriosa menina chamada Pai que vagueava pela cidade em busca de Yakumo e ao encontra-lo fica saltitante de alegria. Traz a notícia da morte do professor e como foi instruída por ele a encontrar Yakumo para que ela se torne humana. De inicio ele não a leva muito a sério, embora tenha acho ela bonitinha... até que um dia ele é atacado, e sua vida foi conservada quando Pai consumiu sua alma. Após isso Yakumo aprende que Pai é a última de uma antiga raça de demônios sagrados conhecidos como Sanjiyan, e pelo fato de ter tido sua alma consumida, ele é agora seu Wu, um protetor imortal.