Десять років тому сталося загадкове явище, відоме як "Інцидент з небесними воротами", через яке частину Токіо вкрило непроглядне беззоряне небо, що дало йому назву "Пекельні ворота". Одночасно з цим з'явилися таємничі істоти з надприродними здібностями, відомі як "Підрядники". Ці Підрядники володіють унікальними здібностями, але для того, щоб ними скористатися, вони повинні виконати відповідну дію або "контракт".
Події розгортаються навколо Хея, також відомого як "Чорний Шініґамі", висококваліфікованого Підрядника, який працює на таємну організацію, відому як Синдикат. Маскуючись під китайського студента за обміном на ім'я Лі Шеншун, Хей виконує різні місії, вбивства та шпигунські завдання для Синдикату.