A finales del siglo XXI, una enfermedad rara llamada "Cagaster" comenzó a infectar a la raza humana, transformándolos en insectos masivos. Dos tercios de la población de la Tierra habían sido devorados por estos insectos antes de que la humanidad llegara a una decisión: los que estaban infectados debían ser exterminados. En el año 2125 - treinta años después del descubrimiento de Cagaster - un joven exterminador llamado Kidou encuentra a un hombre muriendo de heridas infligidas por insectos en el borde del desierto cerca de la "jaula" de los insectos. El moribundo confía a Kidou con su hija, Ilie, y le dice que busque a la madre de la niña.