Un territorio inescrutable e inexplorado conocido como Hell's Gate (La Puerta del Infierno), hizo aparición de pronto en el pasado, privando a Tokyo de su cielo original. Como consecuencia, aparecieron también personas con habilidades especiales, los Dolls (Marionetas) y los Contratistas.
Las Marionetas son mediums carentes de emoción, mientras que los
Contratistas poseen ciertos poderes especiales, y parecen tener como
principal finalidad la de matar. Las agencias de inteligencia de todo
el mundo utilizan Contratistas para encubrir secretos relacionados con
la Hell's Gate, y llevan a cabo violentas batallas por la posesión de
información al respecto.
Hei es enviado Tokyo bajo la falsa identidad de un estudiante chino
de intercambio, Lee Shunsheng, pero en realidad es un agente
Contratista de alto nivel de la Organización. Su código es BK201, El Shinigami Negro.
La división de la Policía Nacional Japonesa encargada de los asuntos
relacionados con la Hell's Gate va siguiendo también los casos de los
que se ocupa Hei, aunque siempre un paso atrás.