东京大地震的十年后，人们逐渐淡忘这场大灾难所带来的恐怖回忆，而当时亲身经历了这场灾难的五十岚丸太，却因为当时的意外而失去了记忆。丸太是位每天都要疏散地通学的中学生，与其他同学一样过著普通而又平凡无奇的每一天。然而某一天，一名「红色男子」突然现身学校，并将在场所有丸太的同班同学杀害了，虽然只有丸太得以幸存，但这也彻底改变了丸太的命运。本应被拯救了的丸太，却被冠上莫须有的罪名并处以「死刑」，被强制送进了完全民营化的监狱「DEADMAN WONDERLAND（死囚乐园）」。死囚乐园是以东京复兴为目的，在日本建立了唯一的完全民营化刑务所，表面上是为了囚犯而建立，并给人观光的乐园，但其实是所利用死囚互相撕杀，藉此吸引大量金钱的投资，并把拥有特殊能力的死囚来做实验的不人道之地。在这充满绝望的「乐园」里，丸太和神秘少女・白再次相遇。