Выполняя каждое задание с беспощадной точностью, Трейн Хартнет — печально известный убийца, не дорожащий человеческой жизнью. Под псевдонимом «Черная кошка» в подземном мире этот элитный убийца работает на могущественную секретную организацию, известную как Хронос.
Однажды мрачной ночью пресыщенный стрелок натыкается на Саю Минацуки, загадочную охотницу за головами, и вскоре заводит с ней странную дружбу. Под влиянием позитивного взгляда Саи на жизнь Трейн начинает переосмысливать свою жизнь. Решив отказаться от роли Черной кошки, он вместо этого выбирает путь добродетельного честного охотника за головами. Однако Хронос — и особенно Крид Дискент, собственнический подчиненный Трейн — не впечатлены внезапным изменением сердца Трейн и клянутся прибегнуть к крайним мерам, чтобы вернуть посланника неудач.
Этот убийца, ставший «бродячей кошкой», может бродить лишь до определенного момента, прежде чем раздастся оглушительный звук выстрелов