L'Histoire
Deux ans ce 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 nettoyeur, et son partenaire Sven Vollfied traquent les criminels dont les têtes sont 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 (completement singlé correspondrait mieux), en gros c'est le "méchant de l'histoire". Mais aussi, viendra s'ajouter les Chronos Numbers, l'élite combatante 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 vut un cliché, il n'en est rien, en effet, plus on avance dans l'histoire et plus on en vient a s'attacher à ces personnages singuliers, tant par leur caractères que par leur passé (que l'on découvre au fur et à mesure).