Desa Ootsuka-tempat tinggal Shino Inuzuka, Sousuke Inukawa, dan Hamaji-terbakar di bawah anggapan bahwa sebuah virus telah memusnahkan seluruh kehidupannya. Sekarang dikelilingi oleh api dan di ambang kematian, ketiganya didekati oleh seorang pria asing yang memegang pedang. Dia mengatakan kepada mereka bahwa mereka harus mengambil keputusan jika ingin hidup. Malam itu mengubah segalanya bagi anak-anak ini.

Lima tahun kemudian, keluarga beranggotakan tiga orang ini sekarang tinggal di bawah pengawasan Gereja Kekaisaran kecil di sebuah desa terdekat. Semuanya baik-baik saja sampai Gereja berusaha merebut kembali pedang iblis Murasame. Untuk mencapai hal ini, mereka menculik Hamaji untuk memikat Shino, yang kini menjadi pembawa jiwa Murasame, dan Sousuke, yang memiliki kemampuan untuk berubah menjadi seekor anjing. Kakak beradik ini harus mengesampingkan perbedaan mereka untuk menyelamatkan adik tercinta mereka dari Gereja di Ibu Kota Kekaisaran, yang menandakan dimulainya perjalanan yang sangat sulit.