Deux ans se sont écoulés depuis que le légendaire assassin Black Cat a disparu, mais son nom et son tatouage XIII sont restés gravé dans les mémoires comme le symbole du malheur et comme caractérisant l'assassin le plus fort de tout les temps.
     Train Heartnet, désormais chasseur de prime, et son partenaire Sven Vollfied traquent les criminels dont la tête est mise à prix.
     Train, insouciant et enfin libre, ne tardera pas à rencontrer la belle Rinslet Walker, une grande voleuse professionnel, qui n'hésitera pas à le faire tourner en bourrique. C'est d'ailleurs, pendant la réalisation de l'une de ses "requêtes" farfelues que train et sven font la connaissance d'Eve, qui s'avère être une "arme biologique" tout juste âgée de 11 ans plutôt mimi, mais qui n'est en rien une petite fille sans défense. Celle finira par les rejoindre pour le "meilleur et pour le pire".
     Viendra s'ajouter à la fête l'ex-coéquipier de Train (qu'il ne peut même pas voir en peinture!): Creed Diskens, qui est un brin psychopathe (complètement cinglé correspondrait mieux), en gros c'est le "méchant de l'histoire". Mais aussi, viendra s'ajouter les Chrono Numbers, l'élite combattante de l'organisation mafieuse Chronos, élite dans laquelle Train faisait parti et qui veut aujourd'hui soit qu'il revienne ou soit qu'il meurt.
     Même si son histoire semble à première vu un cliché, il n'en est rien, en effet, plus on avance dans l'histoire et plus on en vient à s'attacher à ces personnages singuliers, tant par leur caractères que par leur passé (que l'on découvre au fur et à mesure).

      Creed