Cinco años antes del comienzo de la historia de los habitantes de la aldea Ōtsuka todos murieron a causa de una plaga, con sólo tres sobrevivientes; Shino Inuzuka, Sosuke Inukawa y Hamaji. Ellos se refugian en una iglesia cerca de otro pueblo, cuyos habitantes las opiniones de los sobrevivientes son sospechas. Ahora la Iglesia Imperial viene en busca de la hoja demonio que contiene la "vida" que Shino posee dentro de su cuerpo "Murasame". Cuando la Iglesia se da cuenta de que Shino no vendrá en silencio con ellos, Hamaji es secuestrado, lo que resulta en Shino y Sosuke viajar a la Ciudad Imperial para rescatarla. Allí se encuentran con Satomi Río, un decano de la Iglesia, que le dice a Shino él debe encontrar a los otros seis portadores de los talones.