Train Heartnet es el infame pistolero 'Black Cat', un asesino a sangre fría que trabaja para la organización conocida como 'Chronos', que lleva la marca XIII en su cuerpo. La mayor parte de su vida estuvo rodeada de violencia, por lo que Train es tranquilo, asociativo e indiferente. Sin embargo, su vida cambia cuando se encuentra con la misteriosa barredora (cazarrecompensas), Saya. Su forma única de vivir interesó a Train, pero se produce una tragedia, lo que hace que Train cambie la forma en que ha vivido hacia la vida de un barrendero con nuevos amigos Sv