A criatura conhecida como Byoki começou sua vida como um gato de casa aparentemente simples durante o final do período Heian. Nessa época, seu nome era Haimaru e ele pertencia a Sana, filha de um poderoso mestre onmyodo.

Skittish, Haimaru retomava o toque de qualquer pessoa salvo para sua amante que o carregava em seus braços quase onde quer que fosse. A única outra pessoa que ele parecia tolerar era Mao, que conseguiu acariciar o gato quando nenhum outro podia.

Eventualmente Haimaru foi sequestrado por Mokuzu, um simples jardineiro que foi prometido grande poder se ele iria ajudar em um plano nefasto para interromper a escola. Mokuzu roubou o gato e o jogou em um poço cheio de criaturas venenosas e animais selvagens.

Surpreendentemente, o gato foi o único sobrevivente, mas foi radicalmente mudado depois de devorar os venenos e sangue de seus inimigos vencidos. Ele evoluiu para o demônio gato poderoso Byoki.

Libertando-se de seus laços, Byoki devorou os textos sagrados do templo Onmyodo, ganhando conhecimento e atacando os praticantes. Originalmente tendo sido destinado a ser usado como uma arma contra outras escolas, Byoki virou-se contra seus mestres e assassinou indiscriminadamente.

Finalmente ele enfrentou Mao que conseguiu decapitá-lo. Byoki tentou se fundir com Mao para ganhar mais poder, mas falhou. Em vez disso, Mao fundiu-se com o corpo cortado de Byoki enquanto sua cabeça fugia, indo para se esconder sob uma pedra sagrada até que o Grande Terremoto de Kanto de 1923 o libertou.

Foi então que a besta lutou novamente com Mao, derramando seu sangue em um tempo perdido Nanoka e passando pelo portal temporal até os dias atuais.