Cela fait maintenant deux ans que le légendaire tueur à gage BLACK CAT a disparu, la simple mention de son nom où du numéro XIII (13 en chiffre romain) qui lui est tatoué suffit pour terroriser la pègre. Aujourd'hui il est reconverti en chasseur de prime. Train Hearthnet, et son partenaire Sven Vollfield, un gentleman doué pour la prime, traque le crime là où il se cache. Train mène la vie insouciante et paisible d'un chat errant jusqu'au jour où il rencontre une voleuse du nom de Rinslet Walker, qui souhaite aider ces héros afin de récolter des informations sur des expériences menées par Torneo, un patron de la pègre connu dans le marché noir des armes. Train accepte de l'aider, et c'est ainsi qu'il fait la connaissance d'Eve, une jeune fille issue des expériences sur les armes biologiques. Une aventure commence pour nos quatre jeunes héros entre le passé douloureux de Train, l'utilisation de pouvoir spéciaux nommé Tao, la rencontre avec l'organisation Chronos et ses membres et une rencontre tant attendue avec Creed Diskence, un ancien partenaire de Train qui souhaite l'aider afin de détruire Chronos et ainsi renverser l'ordre mondial...