故事发生的十年前，東京突然出現了未知的危险领域地獄門（ヘル?ート，HellsGate）。在门的影响下，东京的星空消失，取而代之的是由门产生的虚假的星空。于此同时，不同地区出现了被称为「契约者」的能力者，这些本是一般民众的人们突然拥有了各种超能力，但与此同时也丧失了做梦的能力和冲动的感情，并要为能力付出相应的代价。为了取得门的情报，探明真相以及各自的利益，各国谍报机关都设立了特别部门调查和追踪东京的契约者。整个故事围绕中国留学生李舜生，同时又名「黑」，代号「BK201」的契约者和他所在的组织所共同进行的任务而展开的。