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.

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...

Después de salvar a las personas capturadas de los vampiros, Yu y su unidad llegan a Shinjuku. Sin embargo, cuando llegan allí, la guerra ya había comenzado y algunos vampiros habían logrado pasar. Para evitar que Shinjuku caiga, deben luchar contra los vampiros.

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ó.