Hace diez años, la misteriosa Puerta del Infierno se materializó repentinamente en el centro de Tokio, y las estrellas del cielo de la noche se oscurece en la oscuridad. En su lugar, surgieron nuevas estrellas, cada una correspondiente a un individuo dotado de habilidades sobrenaturales. Desprovisto de la emoción y la conciencia, estos poderosos asesinos han llegado a ser conocido como contratistas. Pero la mayoría de la gente no sabe nada de los Contratistas en medio de ellos, y de preparatoria Kana Shinoh no es una excepción. Todavía luchando para recoger los pedazos después de la muerte de su padre el año pasado, Kana nunca ha preocupado a sí misma con los rumores sobre la puerta del infierno. Es decir, hasta que ella descubre a su padre en la calle un día. Decidido a probar su padre aún está vivo, Kana comienza su búsqueda, pero su misión está atrayendo la atención bastante peligroso. Afortunadamente, es rescatada de las garras de la muerte por Hei, el contratista más buscado en To