Ten years ago, the mysterious Hell's Gate suddenly materialized in the middle of Tokyo, and the stars of the night sky were obscured in darkness. In their place, new stars emerged, each corresponding to an individual endowed with supernatural abilities. Devoid of emotion and conscience, these powerful killers have come to be known as Contractors.

But most people know nothing of the Contractors in their midst, and high-schooler Kana Shinoh is no exception. Still struggling to pick up the pieces after her father's death last year, Kana has never troubled herself with the rumors about Hell's Gate. That is, until she spots her father in the street one day. Determined to prove her father is still alive, Kana begins her search, but her mission is attracting some rather dangerous attention. Fortunately, she is rescued from the clutches of death by Hei, the most wanted Contractor in Tokyo. Though he is unsympathetic to her situation, Hei agrees to protect her as she searches for her father. But just how much should she trust the Contractor known as the Black Reaper?