Train Heartnet es un famoso asesino conocido como Black Cat. Trabaja para Chronos, una organización que controla el mundo en secreto. Sin embargo, empieza a cuestionarse la moralidad de sus acciones después de entablar amistad con dos cazarrecompensas llamados Saya y Sven, un ladrón llamado Rinslet y una joven llamada Eve.