[5] Una organización llamada Chronos gobierna en las sombras gran parte de los políticos y las actividades económicas, los cuales se oponen a ellos.
La historia comienza cuando Train, conocido como Gato Negro (Black Cat), uno de los asesinos más poderosos de la organización, conoce a una extraña mujer llamada Saya Minatsuki, que siempre viste un kimono llamativo y ablanda su corazón.
Entonces decide no volver a recibir órdenes de nadie ni matar sin motivo.
Tiempo después, Train se entera de que Creed está formando una alianza conocida como "Los Apóstoles de las Estrellas", cuyo objetivo es destruir a Chronos y crear un nuevo orden mundial.
En ese momento, Train decide ir tras Creed como un cazarrecompensas para vengar la muerte de su amiga Saya.