'비밀 결사 크로노스' 에게 암살자로서의 뛰어난 재능을 인정받아 크로노스의 정예 부대 크로노 넘버즈의 13번인 트레인 하트네트는 말살자(이레이자)로서 암약 해, 뒤쪽의 세계에서는 통칭 〈블랙 캣〉이라고 불리고 있었다. 어느날 그는 청소부 미나츠키 사야와 만나게 되었고, 그녀의 영향으로 조직의 암살자를 그만두고 청소부로서 생활하려고 한다. 그러나 그것을 달갑지 않게 여긴 파트너 크리드 디스켄스가 사야를 살해했고, 이로 인해 트레인은 청소부로서 크리드가 인솔하는 광기의 혁명 집단 '별의 사도' 라는 장렬한 싸움에 몸을 던진다.