Train Heartnet est un assassin impitoyable dont les victimes se comptent par centaines. Au sein de l'organisation qui l'emploie, Chronos, possédant 1/3 de l'économie mondiale, il porte le nom de code Black Cat et le chiffre XIII. Chiffre et appellation devenus légendaires et redoutés. Black Cat s'en va officier une nouvelle fois dans le but de supprimer une cible, de la même manière que d'habitude, sans bavure ni hésitation. Pourtant cette fois-ci, il va hésiter, il va reculer et laisser vivre. Et le doute sur ses motivations lui ont été soufflé par une jeune fille mystérieuse. La vie de Train commence à basculer, il décide de quitter Chronos, qui ne l'entend pas de cette oreille, surtout pas Creed, un assassin admiratif de Black Cat qui considère cette nouvelle muse, Rinslet, comme une sorcière pervertrice. D'ailleurs, cet admirateur est ambitieux, et ne tarde pas à monter un groupe parallèle à Chronos. Il souhaite que Black Cat se joigne à lui et bien décidé à forcer le destin, il tue Rinslet. Mais l'effet est contraire à son attente, Train le découvre et rentre dans une colère folle. Il n'a plus qu'une idée en tête, la vengeance. Il s'alliera au fil du temps avec des personnes qui poursuivent la nouvelle organisation de Creed : les Apôtres des Etoiles.