Train Heartnet, que completa cada trabajo con una precisión despiadada, es un asesino infame que no tiene en cuenta la vida humana. Con el apodo de "Gato Negro" en el mundo subterráneo, el asesino de élite trabaja para la poderosa organización secreta conocida solo como Chronos. Una noche sombría, el indiferente pistolero se topa con Saya Minatsuki, una enigmática cazarrecompensas, y pronto desarrolla una extraña amistad con ella. Influenciado por la perspectiva positiva de Saya sobre la vida, Train comienza a repensar su vida. Al decidir abandonar su papel como Black Cat, opta por seguir un camino virtuoso como un honesto cazarrecompensas. Sin embargo, Chronos, y particularmente Creed Diskenth, el subordinado posesivo de Train, no está impresionado con el repentino cambio de opinión de Train y promete recurrir a medidas extremas para traer de vuelta al emisario de la mala suerte. Este asesino convertido en "gato callejero" solo puede vagar hasta cierto punto antes de que suene el sonido ensordecedor de los disparos.
