Train Heartnet é um ex assassino de elite da organização Chronos, conhecido como Black Cat. Após conhecer o caçador de recompensas Sven e a misteriosa Saya, ele decide abandonar a vida de matador e se torna um sweeper. Agora, Train viaja em busca de liberdade, enfrentando criminosos perigosos e antigos aliados que o consideram um traidor. Enquanto lida com seu passado sangrento, ele tenta proteger inocentes e impedir os planos sombrios de Creed, um ex companheiro obcecado por ele.