不屈の精度で、トレイン・ハートネットはすべての任務を遂行する。人間の命にほとんど関心を持たない悪名高い殺し屋だ。影で彼は「ブラック・キャット」と呼ばれ、クロノスという秘密組織に仕えている。
陰鬱な夕暮れ、冷静沈着な狙撃手はミナツキ・サヤという謎めいた賞金稼ぎに出会い、二人はすぐに異色の絆を結ぶ。サヤの希望に満ちた視点に惹かれ、トレインは自らの道を再評価し始める。ブラック・キャットという身分を捨て、正義の道を歩む誠実な契約狩人になることを選択する。しかし、クロノス――特にトレインの忠実な部下であるクリード・ディスクエント――は彼の急激な転換を非難し、災厄の前触れを取り戻すために過激な手段を使うと脅迫する。
「野良猫」としての暗殺者は、銃声が鳴り響くまでにしか遠くへ歩き回れない。