En el año 2021, la humanidad es atacada y diezmada por la epidemia Gastrea, un virus parasitario que se manifiesta en forma de monstruos gigantes con aspectos de insectos y se ven obligados a vivir dentro de las paredes de El Monolito, un territorio que se crea a partir de Veranium: un metal negro que es capaz de someter a los Gastrea.
Para sobrevivir la humanidad creo los grupos de <<Seguridad Civil>>, especializados en luchar contra los Gastrea, operando en parejas conformadas de un iniciador (una niña maldita) y un promotor, que sirve para guiarla.
Diez años después de la epidemia, Rentaro Satomi, un estudiante de preparatoria quién es también un promotor de la Agencia de Seguridad Civil Tendo, propiedad de su amiga de la infancia Kisara Tendo, junto con su iniciador, Enju Aihara, lleva a cabo misiones para evitar la destrucción del área de Tokio sin saber que el fin esta cerca ...