Yoshino Takigawa está visitando la tumba de la familia de un amigo. Allí se encuentra con Evangeline Yamato, una mujer que busca a su amigo, Mahiro Fuwa, que se marchó el mes pasado en busca del asesino de su familia sin ningún dato ni pistas sobre su identidad.
Evangeline le explica a Yoshino que los lugares donde apareció Mahiro fueron puestos en cuarentena debido a una epidemia. Y cuando Evangeline quiere interrogar a Yoshino a punta de pistola, ¡aparece Mahiro con el poder de parar las balas y clamando que hizo un trato con un hechicero!
Ahora no sólo usará sus poderes para encargarse del asesino de su familia, sino que piensa impedir que la epidemia del "Árbol de Zetsuen", que convierte a la gente en metal, se extienda por todo el mundo.