Rentaro Satomi trabaja como Promotor en el Área de Tokio, una década después de que el virus parásito Gastrea encerrara a la humanidad tras muros de Varanium, y caza monstruos en pareja con una Iniciadora. Esa compañera es Enju Aihara, una de las Niñas Malditas: chicas nacidas con células Gastrea que obtienen un poder sobrehumano. La agencia de Seguridad Civil de ambos, dirigida por Kisara Tendo, amiga de la infancia de Rentaro, acepta las misiones que nadie más quiere y se interpone entre la ciudad amurallada y las criaturas de afuera.