Une mystérieuse porte des enfer ( =hell's gate) apparait soudainement a Tokyo, privant ses habitants d'un vrai ciel. La stupidité des hommes les pousse a construire un mur délimitant une zone crainte inhabité et chaotique. Avec son apparition, des keyakushy ( litteralement pactisant, personne relié par un pacte) sont découverts. Ce sont des machines à tuer possédant des pouvoirs surnaturels et engagés par un mystérieux syndicat. A chaque fois qu'ils utilisent leur pouvoir, ils doivent payer un prix plus ou moins douloureux: cela va de se casser des doigts a manger du tabac ou boire de l'alcool.
Ces pactisants sont dénués d'émotions et n'ont donc aucun avenir.
Nous vivons l'hstoire à travers Hei ( appelé lee shunsheng), un pactisant numéroté BK201. Il semble avoir des émotions et a un objectif: retrouvé sa soeur disparu lors de l'apparition de la porte des enfers.