Спустя десять лет после окончания войны, Рентаро Сатоми, живущий недалеко от Токио и работающий в «Гражданской безопасности Тендо», вместе с напарницей, не по годам развитой девочкой по имени Эндзю Аихара, получают совершенно секретное задание. На этот раз их цель предотвратить уничтожение Токио. В 2021 году человечество потерпело сокрушительное поражение от расы вирусных паразитов под названием Гастреа. Вскоре после войны начинают рождаться «проклятые дети» зараженные вирусом ещё в утробе матери, они могут его контролировать, что выражается в обретении ими сверхспособностей. Теперь его остатки влачат жалкое существование на крошечной территории, окруженной стеной монолитов из браниума, металла, который может сдержать Гастреа. Причем из-за каких-то особенностей вируса, «проклятыми детьми» могут быть только девочки. Для борьбы с Гастреа создаются специальные организации гражданской безопасности