Hoàn thành mọi công việc với độ chính xác tàn nhẫn, Train Heartnet là một sát thủ khét tiếng không quan tâm đến tính mạng con người. Mang biệt danh "Mèo đen" trong thế giới ngầm, kẻ giết người ưu tú làm việc cho tổ chức bí mật hùng mạnh chỉ được biết đến với cái tên Chronos.
Vào một đêm u ám, tay súng Blasé tình cờ gặp Saya Minatsuki, một thợ săn tiền thưởng bí ẩn, và nhanh chóng nảy sinh tình bạn kỳ lạ với cô. Bị ảnh hưởng bởi quan điểm sống tích cực của Saya, Train bắt đầu suy nghĩ lại về cuộc đời mình. Quyết định từ bỏ vai diễn Mèo đen, thay vào đó, anh chọn đi theo con đường đạo đức với tư cách là một thợ săn tiền thưởng trung thực. Tuy nhiên, Chronos và đặc biệt là Creed Diskenth, thuộc hạ chiếm hữu của Train không ấn tượng với sự thay đổi trái tim đột ngột của Train và thề sẽ dùng đến những biện pháp cực đoan để mang sứ giả xui xẻo trở lại.
Tên sát thủ biến thành "mèo hoang" này chỉ có thể lang thang được bao xa trước khi tiếng súng chói tai vang lên.