Câu chuyện kể về Train Heartnet, một sát thủ trứ danh với biệt danh Mèo Đen. Train Heartnet được biết đến như một kẻ khủng khiếp nhất trong giới tội phạm quốc tế, được coi là thần chết, không có kẻ nào là nạn nhân của cậu mà còn sống sót. Cậu luôn mang trong người một khẩu súng lục đen cũng có tên là thần chết (Hades - thần cai quản địa ngục), được kí hiệu XIII (thành viên thứ XIII của tổ chức Chronos). Để chứng tỏ điều đó, cậu đã xăm dấu XIII nơi gần cổ của mình (kí hiệu ấy giống như khẩu súng lục). Một con mèo hoang sống lang bạt, không vướng bận với ai hết vì muốn quên đi quá khứ đau buồn.
Nhưng sự gặp gỡ với một cô gái đã là bước ngoặt. Sau khi một người cậu tưởng như không hề quan trọng ấy ra đi, đời cậu cũng sang một trang khác, từ bỏ tổ chức tài phiệt kia, không còn làm sát thủ mà giờ đây là thợ săn tiền thưởng và truy tìm kẻ đã giết người quan trọng nhất của mình và tổ chức của hắn, những kẻ sử dụng Đạo,...
Bối cảnh anime mang tính chất hiện đại, với công nghệ cao như công nghệ nanô và người từ phòng thí nghiệm lại có những chi tiết siêu năng lực như Đạo (không phải là Niệm nhá). Diễn biết gay cấn trong những cảnh chiến đấu và buồn ở những đoạn hồi tưởng,