U bliskoj buducnosti, covecanstvo je porazeno od strane parazita pod imenom “Gastrea”. Ljudi su proterani na malu teritoriju gde zive u strahu i ocaju. U ovom mracnom svetu Rentaro, decak koji zivi u blizini Tokija, clan ogranizacije po imenu “Civilna Bezbednost” koja je specijalizovana za borbu protiv Gastrea-e – navikao je da izvrsava opasne zadatke. Njegova partnerka je Enju, veoma mlada devojcica. Borili su se zajednickim mocima sve dok jednog dana nisu dobili specijalni zadatak od strane vlade. Cilj ove tajne misije je da se spreci unistenje Tokija.