Pada 10 tahun yang lalu, sebuah teritori aneh dan tidak dapat dijelaskan dikenal dengan Hell's Gate muncul di Tokyo, mengubah langit dan mendatangkan sebuah malapetaka di daratan. Bintang asli menghilang, digantikan oleh bintang palsu. Selama masa ini manusia mendapat berbagai kemampuan spesial, masing-masing berbeda satu sama lainnya, ini disebut dengan Contractors. Setiap Contractors biasanya diidentifikasi oleh nomor katalog bintang mereka. Merahasiakan hal tersebut dari masyarakat luas, para individu ini dikenal sebagai pembunuh berdarah dingin menghilangkan perasaan dengan logika serta rasional. Meski begitu, kemampuan mereka yang luar biasa, dibayar dengan kemanusiaan mereka. Mereka disebut Contractors karena tiap kali menggunakan kekuatan mereka, harus dibayar dengan cara memakan makanan tertentu dan menyelesaikan tugas idtak berarti, menyakiti diri sendiri, lalu tubuh mereka berubah menjadi aneh.
