Concluindo todos os trabalhos com uma precisão implacável, Train Heartnet é um assassino infame que não se preocupa com a vida humana. Vestindo o apelido de "Gato Preto" no mundo underground, o assassino de elite trabalha para a poderosa organização secreta conhecida apenas como Chronos. Em uma noite sombria, o pistoleiro blasé se depara com Saya Minatsuki, uma enigmática caçadora de recompensas, e logo desenvolve uma estranha amizade com ela. Influenciado pela visão positiva de Saya sobre a vida, Train começa a repensar sua vida. Decidindo abandonar seu papel como o Gato Preto, ele opta por seguir um caminho virtuoso como um caçador de recompensas honesto. No entanto, Chronos - e particularmente Creed Diskenth, subalterno possessivo de Train - não está impressionado com a mudança repentina de coração de Train e jura recorrer a medidas extremas para trazer de volta o emissário da má sorte. Este assassino que se tornou um "gato de rua" só pode vagar até certo ponto antes que o som ensurdecedor de tiros soe. [Escrito por MAL Rewrite]