Train Heartnet es el infame pistolero «Black Cat», un asesino a sangre fría que trabaja para la organización conocida como «Chronos» y que lleva la marca XIII en su cuerpo. La mayor parte de su vida ha estado rodeada de violencia, por lo que Train es callado, asocial e indiferente. Sin embargo, su vida cambia cuando conoce a la misteriosa Sweeper (cazadora de recompensas), Saya. Su peculiar forma de vida despierta el interés de Train, pero se produce una tragedia que lleva a Train a cambiar su forma de vida para convertirse en un Sweeper junto a sus nuevos amigos, Sven y Eve.
