Para nadie es difícil juzgar a Sumire Takahana, y es que sus anticuados atuendos, su oscura personalidad e insistentes comentarios sobre su presunta "habilidad" de ver demonios han levantado una barrera entre ella y el resto del mundo. Sin embargo, su creciente aislamiento no le ha impedido llevar una vida tranquila, al menos hasta la noche en que fue testigo del feroz combate entre un demonio y una extraña chica que, valiéndose de un gigantesco revolver, logra exterminar al enemigo.
Notando la presencia de Sumire, la desconocida desaparece tras entregarle un volante de Venus Vanguard, una tienda de ropa gótica. Aun sorprendida, Sumire se dirige al misterioso establecimiento para encontrar no solo que la chica misteriosa -que dice llamarse Lucia Nabashi- es la propietaria sino también que, con sus extraños poderes, Sumire es la única que puede ayudar a Lucia a acabar con Virus, una raza de demonios dispuesta a acabar con la humanidad.

Yuki recuerda que su vida es estar perdida en mitad del invierno y ser atacada por un vampiro fuera de control. Otro vampiro, Kuran Kaname, la salva, y la lleva con el director de la privada "Academia Cross", el cual se convierte en su padre adoptivo.

La academia de élite oculta un secreto. Los alumnos de la Clase de Noche son en realidad vampiros, ya que el director y Kuran Kaname creen que es posible una convivencia pacífica de humanos y vampiros.

Yuki y Zero, un chico procedente de una familia de cazadores de vampiros cuyos padres fueron asesinados por uno de ellos varios años atrás, son los únicos de la Clase de Día que conocen el secreto, y se ocupan de mantener el orden en la Academia. Zero odia a los vampiros más que a nada en el mundo, pero a su vez también oculta un gran secreto que lo tortura día a día.