Sumire Takahana es una chica normal que viste oscuras ropas y le cuesta trabajo relacionarse con las personas. Todos los días, después de clase, concurre a una misteriosa tienda llamada Venus Vanguard, un pequeño y escondido negocio que vende ropas góticas. Pero en realidad ésto oculta el verdadero propósito del local: la caza de los demonios llamados "Virus". En esta tienda está a la cabeza, Luchia quien comanda al grupo, su padrastro Souichirou y su asistente, la pequeña Lola.
Los Virus son demonios que infectan a los humanos, son capaces de mutar y hacerles sufrir transformaciones a quienes posesionan, el objetivo de éstos monstruos de la oscuridad es destruir la humanidad e iniciar un nuevo mundo. Muy pocos humanos son capaces de percibirlos, pero Sumire es capaz de verles. El grupo Venus Vangard recibe pedidos de ayuda de personas que son perseguidos por estos Virus que atacan a los humanos que pueden ver a estos monstruos para comerse sus almas y convertirlos en uno de ellos.
Sin embargo, hasta el momento Sumire había llevado una vida normal, a pesar de que su oscura personalidad había levantado una barrera entre ella y el resto del mundo. Su historia comienza cuando una noche es testigo de la pelea entre un monstruo y una extraña chica que, valiéndose de un extraño revolver, logra exterminar al enemigo.
Notando la presencia de Sumire, le entrega un volante de la tienda de Venus Vangard y desaparece en la oscuridad. Con curiosidad, Sumire se dirige hacia el establecimiento donde se encuentra con una estraña muchacha de oscuras vestimentas y rigida personalidad, la misma chica de aquella noche decía llamarse Luchia Nahashi. Debido a la capacidad de percibir los Virus y a la habilidad de Luchia, ambas unen fuerzas junto a un grupo dispuesto a exterminar a los Virus. Sin embargo, a medida que van luchando con ellos se dan cuenta que hay algo atrás que les está manipulando para algún oscuro fin.
