Trong một đêm đen thui, bóng tối bao phủ khắp thành phố. Những cơn gió lạnh lẽo thổi qua những con hẻm u ám, mang theo tiếng bước chân nhẹ nhàng như hơi thở của tử thần. Trên mái nhà cao nhất, một bóng người đứng đắc ngồi, đôi mắt lạnh lùng nhìn xuống đô thị như một kẻ thống trị vô hình. Đó chính là Train Heartnet, còn được gọi là "Con Mèo Đen".
Không ai biết nơi cậu xuất phát, không ai biết về quá khứ của cậu. Một huyền thoại về một sát thủ tàn nhẫn và tài ba, chỉ cần một cái gật đầu của cậu để kẻ địch biết sợ hãi. Trên cánh tay trái, vết xăm XIII lấp lánh trong ánh đèn của mặt trăng, như một lời nguyền đánh dấu danh tính của kẻ này.
Nhưng sau vẻ lạnh lùng đó là một tâm hồn đầy ân hận và tủi nhục. Train Heartnet từng là một cảnh sát, đến khi một vụ án bi đặc đưa cậu đến với thế giới tội phạm. Giờ đây, cậu sống trong bóng tối, với niềm tin duy nhất vào súng lục XIII cùng người bạn duy nhất - Saya, người đã dạy cho cậu cách tin vào chính bản thân mình.
Khi một thế lực mới bắt đầu nổi lên, khi những bí ẩn về quá khứ dần dần hé lộ, Train Heartnet sẽ đối diện với quyết định khó khăn nhất trong cuộc đời với sóng gió và mưa đạn. Liệu "Con Mèo Đen" liệu có thể tìm thấy ẩn số cuối cùng đằng sau XIII, hay sẽ chìm sâu trong bóng tối của chính mình mãi mãi?