Train Heartnet ist ein berühmter Attentäter namens Black Cat. Er arbeitet für Chronos, eine Organisation, die heimlich die Welt kontrolliert. Er beginnt jedoch, die Moral seiner Handlungen in Frage zu stellen, nachdem er sich mit zwei Kopfgeldjägern namens Saya und Sven, einem Dieb namens Rinslet und einem jungen Mädchen namens Eve angefreundet hat.