El pueblo de Ootsuka -hogar de Shino Inuzuka, Sousuke Inukawa y Hamaji- fue incendiado bajo la premonición de que un virus había erradicado toda su vida. Ahora, rodeados por las llamas y al borde de la muerte, los tres son abordados por un extraño hombre que sostiene una espada. Les dice que deben tomar una decisión si quieren vivir. Aquella noche lo cambió todo para estos niños.

Cinco años después, la familia de los tres vive bajo la atenta mirada de la pequeña Iglesia Imperial de un pueblo cercano. Todo va bien hasta que la Iglesia intenta recuperar la espada demoníaca de Murasame. Para conseguirlo, secuestran a Hamaji y atraen a Shino, ahora portadora del alma de Murasame, y a Sousuke, que posee la habilidad de transformarse en perro. Los hermanos deben dejar a un lado sus diferencias para rescatar a su amada hermana de la Iglesia de la Capital Imperial, lo que supone el comienzo de un viaje muy difícil.