No ano 2021, a humanidade é devastada pela epidemia de Gastrea, um vírus parasitário, e é forçada a viver dentro das paredes do Monólito, que são criadas a partir do Varanium: um metal capaz de subjugar Gastrea. Logo, crianças que nasceram com o vírus Gastrea e obtiveram como resultado habilidades sobre-humanas, são descobertas e chamadas de Crianças Amaldiçoadas. Devido à intervenção do vírus Gastrea, as Crianças Amaldiçoadas só poderiam ser do sexo feminino. Os Títulos Civis são formados para se especializar na luta contra Gastrea, operando com o par de um Iniciador, que são crianças amaldiçoadas, e um Promotor, servindo para liderar as crianças amaldiçoadas. Dez anos após a epidemia, Rentaro Satomi, um estudante do ensino médio que também é Promotor na Agência de Segurança Civil Tendo, de propriedade de seu amigo de infância Kisara Tendo, junto com seu Iniciador, Enju Aihara, conduz missões para evitar a destruição da área de Tóquio e do mundo.