Um território anormal e estranho, conhecido por Hell's Gate (Portão do Inferno), apareceu em Tokyo e alterou o céu. Simultaneamente apareceram pessoas possuidoras de habilidades especiais. Os corpos celestiais desapareceram e foram substituídos por estrelas falsas que correspondem àqueles com poderes especiais. No entanto ganhar esses poderes especiais tem um custo: a perda das emoções humanas e da empatia. São indivíduos capazes de matar a sangue frio, conhecidos como Contratantes e são mantidos em segredo da população. Diversas nações usam os Contratantes como espiões e agentes, muitas vezes resultando em batalhas violentas por informação.