Neznan, nenormalen teritorij imenovan Hell's Gate se je pojavil in prekril nebo nad Tokyem. Kot posledica tega so se pojavili ljudje z nadnaravnimi močmi - Contractors. V zameno za moč izgubijo skoraj vso svojo humanost in tako vzbujajo strah med ljudmi. Večinoma so morilci, ki jih najemajo vladne organizacije za izvajanje atentatov.
Hei pride v Tokyo pod krinko kot študent, v resnici pa je posebni agent z močmi Contractorjev, znan kot "Črni bog smrti", ki se bojuje proti ostalim svoje vrste.