Il y a 10 ans, un tremblement de terre a plongé Tokyo dans le chaos. 70% de la ville a alors été submergée par les eaux. Un collégien de 14 ans, se nommant Ganta Igarashi, s'avère être un survivant de cette terrible catastrophe, mais ne s'en souvient visiblement pas. Un jour comme tous les autres dans la salle de classe du jeune garçon, un homme rouge ayant l'air très énigmatique débarque sans prévenir, et, en arrivant par la fenêtre, il détruit en un rien de temps le lieu, puis tous ceux se trouvant dans celui-ci. A part Ganta, qui, une fois de plus, a survécu. Ce dernier est à présent tout seul... Et comme cela ne suffisait pas, lorsqu'il se réveille dans sa chambre d'hôpital, il se retrouve tout à coup accusé, sans qu'il ne sache pourquoi, et condamné à mort. Lui prétend pourtant n'avoir commis aucun meurtre, cela le bouleverse donc beaucoup, en plus de la perte de tous ses amis. Suite à cela, on finit par emmener Ganta à la prison privée Deadman Wonderland, une prison où les règles se révèlent peu ordinaires, ce qui en fait un endroit assez angoissant. Là-bas, il fera l'étrange rencontre de Shiro, une jeune fille qui a l'air de le connaître depuis longtemps et qui le considère comme un ami. Il découvrira également que depuis la disparition de tous ses proches, il possède un pouvoir inhabituel...