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).