Deux ans après la vague catastrophique de marée qui a balayé le Japon, le policier Kiyomasa Senji essaie de rendre le monde plus sûr. En utilisant ses pouvoirs de la Branche du Sin, il arrête les criminels de toutes les façons qu'il peut. Après avoir sauvé un garçon nommé Izuru Tsukiyoshi d'un gang appelé Goreless Peace, le conflit entre Kiyomasa et ses adversaires se réchauffe rapidement, au point d'être explosif. Offrant un aperçu du passé du futur Deadman, l'histoire suit Senji, aidant à développer le raisonnement qui anime ses actions plus tard dans la vie. Note : OVA a livré le onzième volume du manga de Deadman Wonderland.