Il y a dix ans, une mystérieuse zone connue sous le nom de Hell’s Gate (Porte des Enfers) apparut dans Tokyo, dévastant le paysage et altérant le ciel. Les corps célestes disparurent, remplacés par de fausses étoiles. On découvre peu après l’existence d’êtres humains dotés de pouvoirs surnaturels appelés "pactisants" (ou "contractants" dans la VF de l'anime). De nos jours, un vaste mur a été construit dans le but d’empêcher qui que ce soit de s’approcher de la Hell’s Gate. Chaque fausse étoile correspond à un contractant, vibre lorsque celui-ci utilise son pouvoir, et disparaît s’il meurt. Les pactisants sont donc généralement désignés grâce à un identifiant issu d’un catalogue astronomique. De nombreuses nations utilisent les pactisants comme agents secrets ou assassins.