所谓勇者刑是极为重大的刑罚。 犯下大罪而遭判勇者刑的犯人，将会被处以成为勇者的刑罚。 受刑人必须在魔王现象所引起，突然出现魔王军的最前线持续着即使被怪物杀死也会复活并且继续下去的战斗。 持续战斗数百年的狂战士、史上最恶劣的小偷、擅长诈骗的政治犯、自称国王的恐怖分子、成功率为零的暗杀者等，全部由性格有严重缺陷者所组成的惩罚勇者部队。 这群人的队长，自身同时也因为「弑杀女神」之罪而遭判勇者刑的前圣骑士团长赛罗，在战斗中遇见至今为止存在受到隐藏的「剑之女神」泰奥莉塔── 「把力量借给我吧，我们接下来要打倒魔王。」 「有志气。获得胜利之时记得要摸摸我的头喔。」 当两人订下契约时，原本笼罩在绝望中的世界，就因为这个脆弱又炽热的英雄物语揭开序幕而有了改变。