Un virus mortal barre la tierra, dejando solo niños y vampiros. Yuichiro Hyakuya y los otros huérfanos son capturados por estos vampiros y se ven obligados a proporcionarles sangre para sobrevivir. Hartos, planean escapar, pero...

Después de escapar de los vampiros, Yuichiro se entera de que la humanidad no ha perecido. Decidido a vengarse, se une al Ejército Imperial Japonés de Demonios. Cuatro años después, Yuichiro siente que su entrenamiento es suficiente, pero su mala actitud lo suspende.

Un estudiante se cuela en la Cámara Prohibida, donde el ejército tiene un demonio para entrenar. Para mostrar lo peligroso que es un demonio, Shinoa lleva a Yuichiro y Yoichi allí, pero su plan falla cuando Yuichiro ignora a Shinoa y comienza a luchar contra el demonio.

Krika convirtió a Mikaela, que se creía que estaba muerta, en realidad se convirtió en vampiro y está trabajando con ellos. Mientras tanto, Yuichiro comienza su primer día en la escuela de entrenamiento de la Unidad de Exterminio, pero pronto se pelea con uno de sus compañeros de clase...

Ansioso por obtener el Equipo Maldito, Yuichiro rastrea a Guren y lo persuade para darle una oportunidad en la Ceremonia del Contrato. Pasando la prueba de Guren, Yuichiro, Kimizuki y Yoichi arriesgaron sus vidas para hacer un contrato con los reyes demonios.

Yuichiro, Kimizuki y Yoichi comienzan su Ceremonia de Contrato para obtener su propio Equipo Maldito. Los demonios intentan apoderarse de sus cuerpos, y mientras Kimizuki y Yuichiro logran subyugarlos, Yoichi falla en la prueba y se convierte en un demonio devorador de humanos.

Con la incorporación de un nuevo miembro, Mitsuba, al escuadrón, se dirigen a Harajuku para encontrar un asentamiento de vampiros y destruirlo. Cuando llegan, ven a una niña perseguida por los Cuatro Jinetes de John. Sabiendo que es la trampa del vampiro, Yu va a salvarla.

Con la información obtenida de la niña que salvaron, Yuichiro y su escuadrón se dirigen a la estación de metro donde están los vampiros para liberar a la gente. Sin embargo, rápidamente aprenden que todo fue una trampa desde el principio...

Al enterarse de que Mitsuba, Kimizuki y Yoichi están en apuros, Yu y Shinoa se apresuran a rescatarlos. Mientras tanto, Guren y sus tropas luchan contra las fuerzas principales de los vampiros, pero la fuerza de Ferid parece estar fuera de su alcance, arrinconando a Guren en una situación difícil.

Finalmente, Mika y Yu se reencuentran, pero sus circunstancias no les permiten mucho tiempo. Mika intenta 'salvar' a Yu de los humanos, que han estado experimentando con él, pero Yu quiere salvar a su escuadrón. Dividido entre Mika y su escuadrón, algo en Yu se despierta...

Tratando de averiguar qué le pasó a Yu, Shinoa rastrea a Guren y le pregunta qué está conspirando para hacer. Sin embargo, Guren no responde y mantiene el misterio. Cuando Yu finalmente se despierta de un coma de siete días, explica que no recuerda lo que pasó.