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

人类与魔族的共存特区尼尔嘉．泰德──通称魔王都市。<br /> 在七名魔族所统治的这座城市，其中一王遭到杀害。<br /> 失衡的情势使社会陷入极度的紧张，认为事态非同小可的人类联邦司法厅「不灭工房」决定派遣勇者之女奥尔塞莉莎前往魔王都市。<br /> 与她搭档的是人称废柴奇德的搜查官。<br /> 勇者之女依法伸张正义，不良搜查官则不惜违法也要贯彻道义。<br /> 在暴力与阴谋错综复杂的混沌都市，这对超乎常理的奇妙搭档将展开搜查。<br /> 两人能阻止斗争，揪出幕后黑手吗──<br /> 世界毁灭级的犯罪悬疑，在此揭幕。