En l'an 2021, l'humanité est décimée par un virus parasite nommé Gastrea, les habitants vivent constamment dans la peur et le désespoir. Ceux qui sont infectés se transforment en monstres. Les survivants sont alors forcés de vivre dans différentes zones, entourées de murs monolithes créés avec du Varanium, un métal capable de repousser les Gastreas. De cette catastrophe sont nées les « Enfants maudits », des enfants nés avec le virus du Gastrea mais qui sont capables de le contrôler et de vivre avec. Ces derniers développent des capacités spéciales liées au virus. Ainsi, des agences de « Sécurité Civile » sont alors formées pour combattre les Gastreas, chaque groupe est formé d'un Initiator qui est un enfant maudit et d'un Promoter qui le supervise. Dix ans après l'épidémie, en 2031, Rentarō Satomi, un lycéen et Promoter effectue des missions aux côtés de Enju Aihara son Initiator afin de protéger et d'empêcher... la destruction de la zone de Tokyo.