Sumire Takahana es una chica normal que viste ropas obscuras pero le cuesta trabajo relacionarse con los demas. Ella despues de clases va a una misteriosa tienda llamada Venus Vanguard que vende ropas goticas aunque su verdadero proposito de esa tienda es cazar a unos demonios llamados virus.
En esa tienda Luchia comanda al grupo al igual que su padrastro Souichirou y su asistente Lola.
Los virus son demonios que infectan a los humanos, son capaces de mutar y hacerles sufrir transformaciones de quienes se posesionan. Su objetivo es destruir a la humanidad e iniciar un nuevo mundo.
A pesar de que muy pocos humanos pueden ver a los virus, Sumire si puede verlos.
El grupo Venus Vangard recibe pedidos de ayuda de personas que pueden ver a los virus y que son perseguidos por estos para comerse sus almas y convertirlos en uno de ellos.
La historia de Sumire comienza cuando ella presencia una pelea entre un monstruo y una extraña chica que al final logra destruir al enemigo.
Cuando se da cuenta de la presencia de Sumire le entregó un volante de la tienda Venus Vangard y desaparece en la oscuridad.
Asi que por curiosidad Sumire se dirige hacia esa tienday se encuentra con esa misma chica que vio pelear esa noche (Luchia Nahashi)
Por la capacidad de percibir los virus de Sumire y de la habilidad de Luchia, deciden unir fuerzas para exterminar a los virus, pero a medida que van luchando se dan cuenta que hay algo atras que las esta manipulando para un oscuro fin.