犯下大罪的犯人，将会被处以成为勇者的刑罚。受刑人必须在最前线持续著即使被怪物杀死也会复活并且继续下去的战斗。持续战斗数百年的狂战士、史上最恶劣的小偷、擅长诈骗的政治犯、自称国王的恐怖分子、成功率为零的暗杀者等人所组成的惩罚勇者部队，这群人的队长为因为“弑杀女神”之罪而遭判勇者刑的前圣骑士团长赛罗。赛罗在战斗中遇见至今为止存在受到隐藏的“剑之女神”泰奥莉塔，彼此订下契约时，原本笼罩在绝望中的世界有了改变。
