Il y a dix ans, une source d’énergie nommée Hell's Gate a enveloppé Tokyo. Sont alors apparus d'étranges individus appelés les contractants. Ce sont des humains qui ont renoncé à leur âme, à leurs émotions et à leur morale en échange d'un pouvoir particulier. Dans cette aventure en deux tomes qui sert de prologue à l’anime, la jeune étudiante Kana découvre que son père, qu'elle croyait mort, est bien en vie. Il est devenu un contractant et travaille pour une organisation qui s'appelle Wiegenlied. Mais les humains ne doivent jamais connaître l’existence des contractants qui n’ont aucun scrupule à éliminer toute personne susceptible de révéler leur secret. Le seul capable de venir en aide à notre héroïne est Hei, qui est à la fois un humain et un contractant. Mais si nos deux protagonistes font aventure commune, chacun poursuit son propre but.