Dois anos após a onda catastrófica que varreu o Japão, o policial Kiyomasa Senji tenta tornar o mundo mais seguro. Usando seus poderes de Filial do Pecado, ele elimina criminosos da maneira que achar melhor. Depois de resgatar um garoto chamado Izuru Tsukiyoshi de uma gangue chamada Paz sem Goreless, o conflito entre Kiyomasa e seus adversários se intensifica rapidamente, chegando ao ponto de ser explosivo. Oferecendo um vislumbre do passado que moldará o futuro de Deadman, a história acompanha Senji enquanto desenvolve seu raciocínio, preparando-o para as decisões que tomará mais tarde na vida.
