„Deadman Wonderland: Akai Knife Tsukai” to historia o walce policjanta Kiyomasa Senji przeciwko przestępczości, dwa lata po katastroficznej fali, która zalała Japonię. Używając swoich nadnaturalnych mocy, zwanych „Branch of Sin”, Senji z niezłomną determinacją walczy ze zbrodnią. Po uratowaniu chłopca o imieniu Izuru Tsukiyoshi z rąk gangu o nazwie Goreless Peace, konflikt między Kiyomasą a jego przeciwnikami niespodziewanie zaostrza się. Anime oferuje wgląd w przeszłość bohatera, ujawniając motywacje, które później kierują jego działaniami.