Um território anormal e estranho, conhecido por Hell's Gate, apareceu em Tokyo e alterou o céu. Simultâneamente apareceram pessoas possuidoras de habilidades especiais. Os corpos celestiais desapareceram e foram substituidos por estrelas falsas que correspodem àqueles com poderes especiais. No entanto ganhar esses poderes especiais tem um custo, a perda das emoções humanas e da empatia. São individuos capazes de matar a sangue frio, conhecidos como Contratantes e são mantidos em segredo da população. As várias nações mundiais usam os Contratantes como espiões e agentes, muitas vezes resultando em batalhas violentas por informações.