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