A Tokyo, il y a dix ans, apparut la Porte des Enfers (aussi appelée Hell’s Gate), autour de laquelle fut construit un gigantesque mur de protection. Cet évènement étrange s'accompagna de l'apparition de pouvoirs surnaturels chez certains humains, les Contractants (ou Pactisant en VF) ainsi que d'autres entités, telles que les Dolls, des individus n'ayant plus de conscience humaine. Les forces de police n'ont de cesse de poursuivre les Contractants et certains organismes, tels que le Syndicat dissimule leur existence et les utilisent comme agents, quitte à effacer la mémoire de ceux qui assisteraient à un évènement paranormal. Hei, Contractant, Huang, agent de renseignements, Yin, jeune fille qui s'apparente à une Doll et Mao, également Contractant et ayant l'apparence d'un chat noir travaillent dans l'ombre pour ce Syndicat qui cherche par la même occasion à découvrir les mystères renfermés par la Porte des enfers...