Pada akhir abad kedua puluh satu, penyakit langka bernama “Cagaster” mulai menginfeksi umat manusia – mengubahnya menjadi serangga besar. Dua pertiga populasi Bumi telah dimakan oleh serangga ini sebelum manusia mengambil keputusan: mereka yang terinfeksi harus dimusnahkan. Pada tahun 2125 – tiga puluh tahun setelah ditemukannya Cagaster – seorang pembasmi muda bernama Kidou menemukan seorang pria sekarat akibat luka yang didera serangga di tepi padang pasir dekat “kandang” serangga. Orang yang sekarat itu mempercayakan putrinya pada kidou, Ilie, dan menyuruhnya mencari ibu si gadis.