Il villaggio di Ootsuka, casa di Shino Inuzuka, Sousuke Inukawa e Hamaji, è stato dato alle fiamme con il preconcetto che un virus avesse visto tutta la sua vita sradicata. Circondati dalle fiamme e in punto di morte, i tre furono avvicinati da uno strano uomo che impugnava una spada. Dice loro che devono prendere una decisione se vogliono vivere. Quella notte ha cambiato tutto per questi bambini.

Cinque anni dopo, la famiglia di tre persone vive ora sotto l'occhio vigile della piccola chiesa imperiale in un villaggio vicino. Tutto va bene e dandy fino a quando la Chiesa non tenta di reclamare la spada demoniaca di Murasame . Per fare ciò, rapiscono Hamaji per attirare Shino, ora portatore dell'anima di Murasame, e Sousuke, che possiede la capacità di trasformarsi in un cane. I fratelli devono mettere da parte le loro divergenze per salvare la loro amata sorella dalla Chiesa nella capitale imperiale, segnando l'inizio di un viaggio molto difficile.