Hai năm sau cơn sóng thủy triều thảm khốc tràn qua Nhật Bản, cảnh sát Kiyomasa Senji đang cố gắng biến thế giới trở thành một nơi an toàn hơn. Sử dụng sức mạnh Nhánh Tội lỗi của mình, anh ta ngăn chặn bọn tội phạm bằng bất cứ cách nào anh ta có thể. Sau khi giải cứu một cậu bé tên Izuru Tsukiyoshi khỏi một băng đảng có tên là Goreless Peace, xung đột giữa Kiyomasa và những kẻ thù của cậu nóng lên nhanh chóng, đến mức bùng nổ.
Mang đến một cái nhìn thoáng qua về quá khứ của Deadman trong tương lai, câu chuyện theo chân Senji, giúp phát triển thêm lý do thúc đẩy hành động của anh ta sau này trong cuộc sống.