Sepuluh tahun yang lalu, anomali spasial misterius yang sekarang dikenal sebagai "Gerbang Surga" muncul di Amerika Selatan, tak lama diikuti oleh pembukaan "Gerbang Neraka" di Tokyo yang mengubah langit dan mendatangkan malapetaka di lanskap. Bintang asli menghilang, digantikan oleh bintang palsu. Selama waktu ini, orang-orang yang memiliki berbagai kemampuan khusus — disebut "Kontraktor" — muncul, masing-masing memiliki kemampuan supernatural yang berbeda. Setelah Perang Surga yang membawa bencana, Amerika Serikat kehilangan posisi dominannya sebagai negara adidaya oleh organisasi misterius bernama Syndicate. Cerita ini berkisah tentang kontraktor Cina dengan nama sandi "Hei" saat ia melakukan berbagai misi spionase dan pembunuhan di Tokyo.