Ä°nsanoğlu, 2021 yılında parazitik bir virüs olan Gastrea'ya yenik düştü ve Gastrea'yı bastırabilen, Baranuim monolitinden oluşan duvarların içinde yaşamaya mahkum edildi.Sonrasında ise, doğuştan Gastrea virüsü ve virüsün getirdiği insan üstü güçlere sahip olan ve onları kontrol edebilen kız çocukları, "Lanetli Çocuklar" keşfedildi. Sivil Güvenliklerin, Gastrea'ya karşı savaşmak için kurduğu iki kişilik gruplarda bir Öncü yani lanetli çocuklardan birisi, bir de Destekçi, lanetli çocukları yönlendirmekle görevli birisi bulunur.Savaştan on yıl sonra, bir lise öğrencisi olan ve aynı zamanda çocukluk arkadaşı Kisara Tendo'nun Tendo Sivil Güvenlik kurumunda bir Destekçi olan Rentarou Satomi, Öncü'sü Enju Aihara ile Tokyo bölgesinin yok oluşunu engellemek üzere gizli bir göreve atanır.