故事發生的十年前,東京突然出現了未知的危險領域地獄門（ヘルズ?ゲート, Hells Gate）。 在門的影響下,東京的星空消失,取而代之的是由門產生的虛假的星空。於此同時,不同地區出現了被稱為「契約者」的能力者,這些本是一般民眾的人們突然擁有了各種超能力,但與此同時也喪失了做夢的能力和沖動的感情,並要為能力付出相應的代價。為了取得門的情報,探明真相以及各自的利益,各國諜報機關都設立了特別部門調查和追蹤東京的契約者。整個故事圍繞中國留學生李舜生,同時又名「黑」,代號「BK201」的契約者和他所在的組織所共同進行的任務而展開的。