勇者，是这世上最残酷的刑罚。犯下大罪之人，将被判处成为「勇者」，被迫投入与魔王的战争之中。即便被杀，也会被强制复活，连死亡都不被允许。被施以勇者刑的前圣骑士团长．赛罗．佛鲁巴兹，率领着一支由性格扭曲的罪人所组成的勇者惩罚部队，奔驰于战场最前线。在这残酷环境之中，赛罗遇见了最强的生物兵器之一剑之《女神》泰奥莉塔。「等你歼灭所有敌人之后，要好好赞美我…然后摸摸我的头。」为了活下去，也为了向陷害自己的人复仇—。与《女神》缔结契约的赛罗，毅然投身于这绝望世界中的激烈战火与阴谋漩涡之中。