Accomplissant chaque tâche avec une précision impitoyable, Train Heartnet est un assassin infâme sans égard pour la vie humaine. Portant le surnom de “Black Cat” dans le monde souterrain, le tueur d’élite travaille pour la puissante organisation secrète connue uniquement sous le nom de Chronos.
Une nuit sombre, le tireur blasé tombe sur Saya Minatsuki, une énigmatique chasseuse de primes, et développe bientôt une étrange amitié avec elle. Influencé par la vision positive de Saya sur la vie, Train commence à repenser sa vie. Décidant d’abandonner son rôle de chat noir, il choisit plutôt de s’engager sur une voie vertueuse en tant qu’honnête chasseur de primes. Cependant, Chronos – et en particulier Creed Diskenth, le subalterne possessif de Train – n’est pas impressionné par le changement soudain d’avis de Train et jure de recourir à des mesures extrêmes afin de ramener l’émissaire de la malchance.
Cet assassin devenu “chat errant” ne peut errer que jusqu’à ce que le bruit assourdissant des coups de feu retentisse.