Sentenced to Be a Hero: The Prison Records of Penal Hero Unit 9004

A história se passa em um mundo onde ser um herói é a punição dada para aqueles que cometeram os piores crimes imagináveis.
Sendo forçados a lutarem na linha de frente da guerra contra o exercito do rei demônio, esses heróis não tem descanso nem mesmo na morte, já que podem ser revividos para continuarem a lutar.
O líder do batalhão 9004 foi condenado por assassinar uma Deusa, mas ao encontrar uma outra Deusa, ele forma um contrato que promete mudar para sempre o mundo onde vive.