Berlatar di tahun 2021, tahun itu merupakan awal dari ambang kepunahan umat manusia karena diserah oleh Gastrea, Gastrea merupakan makhluk yang mirip dengan serangga, makhluk misterius yang membunuh orang-orang serta menyebarkan virus yang dapat mengubah manusia menjadi Gastrea.
Ada suatu kejadian yang dimanfaatkan manusia untuk melawan Gastrea, untuk virus yang menyebar dari ibu hamil ke bayinya, gadis yang dilahrikan kemudian akan menjadi anak-anak yang digunakan untuk melawan Gastrea itu sendiri yang dinamakan dengan “Anak-anak terkutuk”. Walaupun telah terinfeksi virus tersebut, namun perubahannya menjadi Gastrea sangat lambat meski memiliki kekuatan bawaan seperti regenerasi cepat dan memiliki kekuatan luar biasa.
Sepuluh tahun berlalu, kini manusia telah berhasil bertahan dari serangan Gastrea dengan membangun monolith (rakasasa) dari Varanium (logam hitam).
Walaupun begitu, masih saja ada gastrea yang dapat menyusup masuk kedalam kota, karena alasan itulah manusia memanfaatkan Anak terkutuk untuk membasmi para Gastrea yang berhasil menyusup, pekerjaan mereka pun disebut dengan Minkan Keibi.
Bercerita tentang seorang siswa bernama Rentarou Satomi yang juga bekerja sebagai Minkan Keibi bersamaan dengan partnernya Enju Aihara yang merupakan Anak terkutuk.
Kekuatan duet mereka sangatlah hebat karena Rentarou adalah setengah tubuh modifikasi karena kecelakaan yang menimpanya saat kecil dan Einju yang merupakan Anak terkutuk membuat mereka menjadi pasangan yang kuat
