10年前突如として東京を襲った異変、通称「地獄門」(ヘルズ・ゲート)といわれる未知の領域が出現して以降、この世界は本当の“空”を失い、夜空を覆う満天の星は偽りの星たちのものとなった。また、時を同じくして「契約者」と呼ばれる、特別な能力を身につけた者たちが現れはじめる。人間らしい感情や「契約対価」という代償と引き換えに、人外の能力を得た存在である彼らを利用して、このゲートに関する情報を得ようと、各国の諜報機関が東京にエージェントを送り込む。
主人公・黒(ヘイ)もまたそうした契約者の一人だった。彼はある“組織”に所属しており、他の諜報機関などからは「BK-201」または「黒の死神」と呼ばれている。そして、同じ“組織”のメンバーである銀(イン)・猫(マオ)・黄(ホァン)と共に、ゲートに関連する情報を集め“組織”の任務を実行していくことになる。
In Tokyo, an impenetrable field known as "Hell's Gate" appeared ten years ago. At the same time, psychics who wield paranormal powers at the cost of their conscience also emerged. Hei is one of the most powerful of these psychic agents, and along with his blind associate, Yin, works for one of the many rival agencies vying to unlock the mysteries of Hell's Gate.