Black Cat sendiri bercerita tentang sweeper bernama Train Heartnet yang berpasangan dengan Sven, rekannya yang bergaya pria sejati. Dulunya, Train adalah eraser Chronos yang ditakuti karena kemampuannya dan dikenali dengan tato angka 13 romawi di pistol dan lehernya. Ditengah cerita mereka akhirnya kembali bentrok dengan Chronos Number dan Creed, mantan rekannya di Chronos Number. Mereka juga akan bertemu teman-teman baru di tengah perjalanan mereka sebagai sweeper. Train dkk sendiri memposisikan diri mereka sebagai orang netral, dan tidak memihak Creed maupun Numbers. Creed sendiri memiliki ketertarikan yang sangat besar, dan cenderung obsesif terhadap Train. Train sangat membencinya karena dulu Creed pernah membunuh Saya Minatsuki, satu-satunya orang yang dekat dan menyayangi Train.
