かつて無数の政界要人を暗殺した機密組織CHRONOSの元エース殺し屋トレイン、通称BLACK CATは、組織を裏切ったため殺されたと伝えられていた。しかし、2年後、彼は再び姿を現し、「賞金稼ぎ」の仕事を始める。彼は「支配眼」を持つ元国際捜査官スヴェンとパートナーを組み、金に目のない変装の達人リンズレット、ナノ生体兵器イヴと共に、2年前に因縁を残した相棒クリードを探し求め、決着をつけようとする……