Aan het einde van de 21e eeuw brak een zeldzame ziekte genaamd 'Cagaster' uit, waardoor mensen enorme insecten veranderden. Twee derde van de bevolking van de aarde werd verslonden door deze insecten voordat de mensheid een beslissing nam: ze moeten de besmette mensen uitroeien. In het jaar 2125 - dertig jaar na de ontdekking van Cagaster - aan de rand van de woestijn dicht bij de 'kooi' van de insecten, vindt een jonge pest uitroeier genaamd Kidou een man die bijna dood is vanwege de wonden door insecten. De man vertrouwt zijn dochter Iliie toe aan Kidou en vraagt hem om te zoeken naar de moeder van het meisje ...