Desa Ootsuka—rumah bagi Shino Inuzuka, Sousuke Inukawa, dan Hamaji—dibakar di bawah prasangka bahwa virus telah melihat seluruh hidupnya dimusnahkan. Sekarang dikelilingi oleh api dan di ambang kematian, ketiganya didekati oleh seorang pria aneh yang memegang pedang. Dia mengatakan kepada mereka bahwa mereka harus mencapai keputusan jika mereka ingin hidup. Malam itu mengubah segalanya bagi anak-anak ini.
Lima tahun kemudian, keluarga tiga orang itu sekarang hidup di bawah pengawasan Gereja Kekaisaran kecil di desa terdekat. Semuanya baik-baik saja sampai Gereja mencoba untuk merebut kembali pedang iblis Murasame . Untuk mencapai ini, mereka menculik Hamaji untuk memikat Shino, yang sekarang menjadi pembawa jiwa Murasame, dan Sousuke, yang memiliki kemampuan untuk berubah menjadi seekor anjing. Saudara-saudara itu harus mengesampingkan perbedaan mereka untuk menyelamatkan saudara perempuan mereka yang terkasih dari Gereja di Ibukota Kekaisaran, menandakan dimulainya perjalanan yang sangat sulit.