10年前、突如東京に出現した異常領域『地獄門（ヘルズ・ゲート）』。その出現と時を同じくして、『契約者』と呼ばれる異能力者が現れた。驚異的な能力を持つ契約者・黒（ヘイ）は消えた妹の謎を握る人物を捜す途中、死んだはずの父親を追いかける女子高生・奏に接触するが――。