Anime ini mengambil setting di Tokyo, dimana didalamnya terdapat sebuah kawasan aneh yang disebut Hell’s Gate. Kemunculan Hell’s Gate menyebabkan bintang-bintang di langit menghilang…dan digantikan dengan bintang palsu. Kemunculan Hell’s Gate juga menyebabkan munculnya orang-orang yang mempunyai kemampuan khusus, yang selanjutnya dikenal dengan nama ‘Keiyakusha’ atau Contractor.