Completando cada missão com precisão cruel, Train Heartnet é um infame assassino que não tem consideração pela vida humana. Conhecido como “Gato Negro” no submundo, ele trabalha para a poderosa organização secreta chamada Chronos. Em uma noite sombria, o atirador de blasé encontra Saya Minatsuki, uma caçadora de recompensas enigmática, e logo desenvolve com ela uma estranha amizade. Influenciado pela visão positiva de Saya sobre a vida, Train começa a repensar sua existência. Decidido a abandonar seu papel de Gato Negro, ele prefere seguir um caminho virtuoso como caçador de recompensas honesto. Contudo, Chronos – e especialmente Creed Diskenth, subalterno possessivo de Train – não fica impressionado com a súbita mudança de coração do assassino e jura recorrer a medidas extremas para trazer de volta o emissário da má sorte. O Gato Negro agora pode vagar apenas até que o som ensurdecedor dos tiros ecoe.
