Dez anos atrás, o misterioso Portão do Inferno, de repente se materializou no meio de Tóquio, e as estrelas do céu noturno foram obscurecidas nas trevas. Em seu lugar, surgiram novas estrelas, cada um correspondendo a um indivíduo dotado de habilidades sobrenaturais. Desprovido de emoção e consciência, esses assassinos poderosos passaram a ser conhecidos como Contractors. Mas a maioria das pessoas não sabe nada dos Empreiteiros no meio deles, e colegial Kana Shinoh não é excepção. Ainda lutando para juntar os cacos após a morte de seu pai no ano passado, Kana nunca si incomodado com os rumores sobre o Portão do Inferno. Isto é, até ela vê seu pai na rua um dia. Determinado a provar a seu pai ainda está vivo, Kana começa sua busca, mas a sua missão é atrair um pouco de atenção bastante perigoso. Felizmente, ela é resgatada das garras da morte por Hei, o contratante dos mais procurados em Tóquio. Embora ele seja antipático à sua situação, Hei concorda em protegê-la, enquanto ela procura por seu pai. Mas o quanto ela deve confiar no empreiteiro conhecido como o Reaper Black?