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