Yuusha Kei ni Shosu: Choubatsu Yuusha 9004-tai Keimu Kiroku

A criminal punishment forces the worst offenders to become heroes, placing them in battle against the demon king's forces. Those who die are revived and made to fight again. A leader, who was convicted for killing a goddess, encounters another goddess and forms a contract with her. This agreement could potentially alter the world.