I året 2021 blev menneskeheden besejret af Gastrea, en parasitiske virus, og er tvunget til at leve inden for en væg lavet af Varanium Monoliths, et metal, der er i stand til at betvinge Gastrea. Snart vil "Forbandet børn", børn født med Gastrea virus, der er i stand til at kontrollere det-som giver dem overmenneskelige evner-blev opdaget. På grund af den Gastrea virus 'indgreb, kunne Forbandet børn kun være kvinde. Borgerlige Securities dannes til at specialisere sig i kampen mod Gastrea, der opererer med parret af en initiator, som er forbandet børn, og en promotor, der tjener til at lede forbandede børn. Ti år efter krigen, Rentarō Satomi, en high school elev, der er også en promotor i sin barndomsven Kisara Tendo s Tendo Civil Security sammen med sin Initator Enju Aihara, modtager en hemmelig mission for at forhindre, at Tokyo-området ødelæggelse.
