勇者刑是最嚴重的刑罰，罪犯將被強制派往魔王現象頻發的最前線，以永生戰斗的姿態對抗魔物。由狂戰士、小偷、政治犯等性格缺陷者組成的懲罰部隊，在原圣騎士團長扎伊洛·福爾巴茨帶領下執行著永無止境的死亡任務。背負"弒神"罪名的扎伊洛，在持續百年的戰斗中意外遭遇隱匿存在的劍之女神特奧麗塔。當雙方簽訂以討伐魔王為目標的契約時，女神提出"勝利時請撫摸我的頭"的特殊條件。這支由罪人組成的部隊由此獲得對抗魔王勢力的關鍵力量，在神明與人類的復雜糾葛中，他們被迫承擔起改變絕望世界的重任。