Il y a 10 ans est apparu un champ de force d'origine inconnue autour de Tokyo que l'on nomme "La porte de l'Enfer". Une porte similaire, mais appellée "La porte des Cieux" apparu en Amérique du Sud. Avec elles, disparurent le corps céleste, remplacé par d'autres étoiles dont on ignore l'existence.
Une semaine après sa création, la police découvre l'existence des Contractans (pactisants) et des dolls (pantins). Alors que les premiers sont des êtres humains rationel, sans âme, ni culpabilité et possèdant des pouvoirs surnaturels par un contrat, les Dolls sont des humains programmés, sans émotions, ni personnalités et se servant des matériaux (médium) pour pouvoir y envoyé un observateur invisible à l'oeil humain. Chaque fausse étoile symbolise un des Contractans, vibrant lors de l'utilisation des pouvoirs et disparaisant lors de la mort.
Leurs existences devant rester secrètes aux yeux de la population, la quatrième section des Affaires Etrangères, dont Misaki Kirihara fait partie, veille à ce que chaques personnes normales qui entre en contact avec un Contractans aie sa mémoire effacée.
5 ans après, un incident lors d'une guerre utilisant les Contractans crée un vide de 15000 km de rayon en Amérique de Sud, faisant disparaitre les porte des Cieux et emportant Contractans, Dolls et toute autre vie.
10 ans après, un mur fut contruit autour de la porte de l'enfer, interdisant de s'y introduire et où "Pandora" y fait des recherches.
L'héros principal, Hei ou BK201, appellé également la Faucheuse Noir ou le Contractant maudit, est un Contractans ayant la capacité de matérialisé l'électricité. Il est employé par l'Organisation (Syndicats) qui l'utilise en tant que tueur ou angent secret. Travaillant sous couverture, sous le nom de Li Sheng Shun, on comprends très vite qu'il n'est entré dans l'Organisation que pour retrouver sa soeur, ancien Contratans ayant participé à la guerre de Cieux il y a 5 ans. Surtout, Hei s'avère ne pas être comme tout les Contractans.