Виконуючи кожну роботу з безжальною точністю, Трейн Хартнет – сумнозвісний найманий вбивця, який не зважає на людське життя. У підпільному світі елітний вбивця носить прізвисько «Чорний кіт» і працює на могутню таємну організацію, відому лише під назвою «Хронос».

Однієї похмурої ночі він натрапляє на Саю Мінацукі, загадкову мисливицю за головами, і незабаром зав'язує з нею дивну дружбу. Під впливом позитивного погляду на життя Саї, Трейн починає переосмислювати своє життя. Вирішивши відмовитися від ролі Чорного кота, він натомість обирає доброчесний шлях чесного мисливця за головами. Однак Хронос, а особливо Крід Діскент, власницький підлеглий Трейна, не в захваті від раптової зміни рішення Трейна і клянеться вдатися до крайніх заходів, щоб повернути посланця невдач.

Вбивця, що перетворився на «бродячого кота», не встигає зайти далеко, як лунає оглушливий звук пострілів.