所谓勇者刑，乃最为严重的刑罚是也。这个处罚，要在会突然产生魔王军的魔王现象的最前线，就算被杀也会被复活而不得不一直战斗下去。不能停止持续数百年的战斗的狂战士，史上最恶劣的小偷，干诈骗的政治犯，自称国王的恐怖分子，成功率为零的暗杀者——全员由有性格缺陷的人所构成的惩罚勇者部队。身为他们的队长的，因“弑杀女神”之罪自己也被判处了勇者刑的原圣骑士团团长赛罗·佛鲁巴兹，在战斗当中和迄今为止一直隐藏着自身存在的“剑之女神”泰奥莉塔相遇了——“借给我力量吧，从今往后我们会打倒魔王”“就是这份劲头。在迎来胜利的黎明之时还请摸摸我的头哦”在两人签下契约之时，改变这被绝望笼罩的世界的既脆弱又炽烈的英雄故事拉开帷幕。