10년 전의 대지진으로 70%가 물에 잠긴 도쿄에는 도시의 복구를 위해 관광 사업으로 형무를 집행하는 ‘데드맨 원더랜드’라는 특수한 감옥이 존재한다. 이가라시 간타는 어느 날 갑자기 나타난 ‘붉은 색의 남자’에게 친구들을 잃고 심지어는 죄를 뒤집어쓰고 사형수가 된다.