¡Enhorabuena!  Su nombre ha salido elegido en la lotería de trabajo.  Preséntese inmediatamente ante el Ministerio de Admisiones, en el puesto fronterizo de Grestin.  Se le proporcionará una vivienda de clase 8 en Grestin Oriental, en la cual podrá alojarse junto a su familia.  Gloria a Arstotzka.  El estado comunista de Arstotzka ha concluido una guerra de 6 años contra la vecina Kolechia y ha reclamado la mitad que le pertenece de la ciudad fronteriza Grestin.  Tu trabajo como inspector de inmigración es controlar el flujo humano que entra al lado arstotzko de Grestin desde Kolechia. Entre la marea de inmigrantes y visitantes en busca de trabajo se esconden falsificadores, espías y terroristas. Usando tan solo los documentos que te entreguen los viajeros y los primitivos sistemas de inspección, registro e identificación dactilar del Ministerio de Admisiones, deberás decidir quién entra en Arstotzka y  quién debe ser rechazado o arrestado.

La historia sigue a un muchacho de instituto llamado Akihito Kanbara que aunque parece normal, es un medio yomu, lo que le hace invulnerable a las heridas debido a que se cura muy rápido. Un día Akihito conoce a una novata llamada Mirai Kuriyama, cuando parece que ella está a punto de saltar de la azotea del instituto. Mirai se siente sola por su habilidad para manipular la sangre, algo único incluso entre aquellos con poderes sobrenaturales. Tras impedir Akihito que Mirai salte, comienzan a ocurrir extraños eventos .