Sebuah tempat misterius bernama Hell’s Gate muncul di tokyo dan menutupi bintang-bintang yang asli dari pandangan warga kota. Sebagai gantinya, Terbitlah bintang-bintang yang mewakili jumlah keiyakusha [contractor] atau orang-orang berkemampuan khusus. Diantara para keiyakusha ini ada seorang laki-laki yang dikenal dengan nama Hei, dengan kode Messier BK-201. ciri khasnya pakaian serba hitam,topeng, dan kemampuan mengeluarkan listrik. Ia bergabung dengan sebuah organisasi, dan rekan kerjanya termasuk seorang Doll, atau medium yang mempunyai kemampuan berkomunikasi dan mengetahui posisi musuh dari jarak jauh, bernama yin. Masalalu dan jati diri Hei berkaitan dengan konflik antara para keiyakusha dan pemerintah berbagai negara.