Menyelesaikan setiap tugas dengan ketepatan yang tak kenal ampun, Train Heartnet adalah pembunuh bayaran yang terkenal kejam dan tak peduli pada nyawa manusia. Dengan julukan “Black Cat” di dunia bawah tanah, pembunuh elit ini bekerja untuk organisasi rahasia yang kuat yang hanya dikenal sebagai Chronos.

Suatu malam yang suram, penembak jitu yang acuh tak acuh itu bertemu dengan Saya Minatsuki, seorang pemburu hadiah yang misterius, dan segera mengembangkan persahabatan yang aneh dengannya. Dipengaruhi oleh pandangan hidup positif Saya, Train mulai mempertimbangkan kembali hidupnya. Memutuskan untuk meninggalkan perannya sebagai Black Cat, ia memilih untuk menempuh jalan yang mulia sebagai pemburu hadiah yang jujur. Namun, Chronos—dan khususnya Creed Diskenth, bawahan Train yang posesif—tidak terkesan dengan perubahan hati Train dan berjanji akan mengambil tindakan ekstrem untuk membawa kembali utusan nasib buruk itu.

Pembunuh bayaran yang kini menjadi “kucing liar” ini hanya bisa berkelana sejauh itu sebelum suara tembakan yang memekakkan telinga menggema.