Num futuro próximo, em que humanos foram derrotados pelos parasitas virais conhecidos como Gastrea, todos foram exilados para um pequeno território e vivem em desespero, lado a lado do terror. Neste mundo envolto em trevas, Rentaro, um garoto vivendo em Tóquio, membro da "Segurança Civil", uma organização especializada em combater Gastreas, é usado para completar missões perigosas. Sua parceira é Enju, uma garotinha precoce. Eles lutam graças a seus poderes peculiares até que um dia recebem uma missão especial do governo. Essa missão ultrassecreta é para evitar a destruição de Tóquio.