Cela fait maintenant deux ans que le légendaire assassin Black Cat a disparu, la simple mention de son nom ou du numéro 13 qui lui est tatoué suffisait à
terroriser la pègre. Aujourd'hui reconvertie en chasseur de prime, Train Hearthnet et son partenaire Sven Vollfied traque le crime là où il se cache.
Train mène la vie paisible et insouciante d'un chat errant jusqu'au jours où il fait la connaissance d'une voleuse nommée Rinslet Walker. Elle souhaite l'aide de nos héros afin de récupérer des informations sur des expériences menées par Torneo, un patron de la pègre connu dans le marché noir des armes. Appâter par la prime et le risque Train accepte de l'aider mais la nature impulsive de celui-ci ne fera que compliquer la situation. Décidant d'aller en mission de reconnaissance il fera la connaissance de Eve, jeune fille issue des expériences sur les armes biologiques. Frappée par l'odeur de sang imprégnée sur Train, Eve le poursuivra mais se trouvera finalement perdue dans la ville.
Par un concours de circonstances Sven l'aidera en pensant que celle-ci n'est qu'une enfant ordinaire. N'ayant jamais mis le pied hors de la villa elle sera émerveillée par ce qui l'entoure ainsi que par les récits de Sven. L'émetteur qu'elle porte au poignet permettra à Torneo de la retrouvée, Eve sera alors forcée de blesser grièvement Sven. Des sentiments de tristesses et de remords jusque là inconnu lui feront prendre conscience de sa volonté d'être libre. Ainsi lorsque nos héros se trouveront face à face avec Torneo, Eve choisira de les accompagner
Poursuivant leur vie quotidienne, Eve découvrira la vie de chasseur de prime et souhaitera exercer ce métier pour venir en aide aux gens.
Des jours paisibles auraient pu se succéder si une vieille connaissance de Train n'était pas apparue. Il s'agit de Creed Diskence, ancien partenaire de Train au temps de son adhésion à l'organisation Chronos. Cet homme a fondé une puissante organisation et réuni de très puissants personnages appelés les Apôtres des Etoiles.
Creed souhaite l'aide de Train afin de détruire Chronos et ainsi renverser l'ordre mondial. Mais leurs retrouvailles seront loin d'être heureuses et nostalgiques. Au contraire, elles feront ressurgir un passé douloureux de notre héros. Creed a assassiné une personne nommée Saya Minatsuki. Il semblerait qu'elle ait occupé une place importante dans le coeur de Train, car malgré le temps la rage et le désir de vengeance ne se sont pas atténué. La confrontation entre nos deux anciens partenaires risque de ne pas passer inaperçu.