언제부터인가 도쿄의 하늘에 나타난 이상영역 헬즈 게이트(Hell's Gate). 이것이 도쿄 상공에 출현하면서부터, 사람들은 진정한 의미의 ‘하늘’을 잃어버리게 되었다. 이와 함께 나타난 '계약자'들은 능력을 받는 대신, 감정을 잃어버린 존재들이다. 그들은 조직에 소속되어 있어 자신들의 이익을 위해서라면 살인도 서슴지 않는 공포의 대상들. 평범한 중국 유학생으로 보이는 리셴슈는 사실 '검은 사신'이라 불리는 뛰어난 계약자 헤이이다. 헤이와 계약자들을 둘러싼 첩보기관과 조직들의 '게이트'는 점점 격렬해진다.
