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.