A aldeia de Ootsuka – lar de Shino Inuzuka, Sousuke Inukawa e Hamaji – foi incendiada sob o preconceito de que um vírus tinha visto toda a sua vida erradicada. Agora cercados pelas chamas e à beira da morte, os três foram abordados por um homem estranho segurando uma espada. Ele lhes diz que eles devem tomar uma decisão se quiserem viver. Aquela noite mudou tudo para essas crianças. Cinco anos depois, a família de três pessoas vive agora sob o olhar atento da pequena Igreja Imperial numa aldeia próxima. Tudo está bem até que a Igreja tente recuperar a espada demoníaca de Murasame. Para conseguir isso, eles sequestram Hamaji para atrair Shino, agora portador da alma de Murasame, e Sousuke, que possui a habilidade de se transformar em um cachorro. Os irmãos devem deixar suas diferenças de lado para resgatar sua querida irmã da Igreja na Capital Imperial, sinalizando o início de uma jornada muito difícil.