Na era Taisho, o exorcista Mao salva a contragosto uma garota das mandíbulas de um yokai grotesco. Ela é Nanoka Kiba, estudante do ensino fundamental que perdeu os pais num acidente quando criança e atravessou um portal justamente na galeria comercial onde tudo aconteceu. De volta ao presente, Nanoka percebe que ganhou habilidades estranhas e retorna ao passado atrás de respostas, acabando envolvida na investigação de Mao sobre uma série de assassinatos brutais. Descobre também que Mao, um onmyoji que vive há novecentos anos, carrega a maldição de um demônio gato chamado Byoki, assim como sua espada.