O vilarejo de Ootsuka - lar de Shino Inuzuka, Sousuke Inukawa e Hamaji - foi incendiado sob o preconceito de que um vírus havia visto toda a sua vida ser erradicada. Agora cercados por chamas e à beira da morte, os três foram abordados por um homem estranho segurando uma espada. Ele diz a eles 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 agora vive sob o olhar atento da pequena Igreja Imperial em um vilarejo próximo. Tudo está bem e elegante até que a Igreja tenta recuperar a espada demoníaca de Murasame. Para conseguir isso, eles sequestram Hamaji para atrair Shino, agora um portador da alma de Murasame, e Sousuke, que possui a habilidade de se transformar em um cachorro. Os irmãos devem colocar 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.