勇者刑是最严重的刑罚。 犯了大罪被判处勇者刑的人，将受到勇者的惩罚。 所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。 数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。 他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。 “助我一臂之力，接下来我们要打倒魔王” “就是这种意思。 胜利的时候请抚摸我的头哦” 当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
“我被冥界拉黑了，所以死不了。”因为某种原因，他被冥界禁止入内，无法回归冥界。为了回到冥界，他开始将幽灵拥有的“灯火”收集到自己的灯笼里。这个神秘的“自称仙人”——鼹鼠（百暗桃弓木），行踪诡异。据说，遇到他的人会开始看见一些奇怪的事物……
百年战争，世事颠倒，人心糜烂，贪欲横行。各国之间兼并攻伐，血流成河。名叫格斯的男子（岩永洋昭 配音）凭藉一己之力在佣兵中打出名号，也引起另一个强大男人的观注。不久，他遭遇了令人闻风丧胆的佣兵部队“鹰之团”及其具有超凡魅力和实力的领导者统治者格里菲斯（樱井孝宏 配音）。格斯在挑战格里菲斯的战斗中败北，此后加入鹰之团，成为其中最为骁勇的战将。在连番激烈的战斗中，他与战友建立起坚不可摧的友情，更得到格里菲斯的赏识，后者甚至不顾自己的安全拯救被恶魔佐德折磨的格斯。但随着鹰之团成为米特兰王国的正规军，以及格里菲斯被封为贵族，淳朴的战友之情开始蒙上阴谋的鬼影……本片根据漫画家三浦健太郎的同名原作改编，为“黄金时代”三部曲第一部，其他两部为《多尔多雷攻略》、《降临》。
故事发生在一个名为“弗洛尼尔德”的架空世界之中，迦雷特狮子团的公主蕾昂米修莉（小清水亚美 配音）带领着她的精锐部队大举入侵邻国比斯科迪共和国，身为共和国的公主，米希奥蕾（堀江由衣 配音）深深的为祖国的未来担忧着，无奈之下，她决心向异世界发出求救的信号，希望那里有人能够成为国家的救星。 泉真红（宫野真守 配音）只是一介平凡的日本少年，然而，正是他受到了米希奥蕾的召唤，来到了弗洛尼尔德，在这里，他结识了个性认真的艾克蕾尔（竹达彩奈 配音）、聪慧过人的利歌塔（水树奈奈 配音）和成熟稳重的尤基卡泽（阿澄佳奈 配音）等人，在和蕾昂米修莉的战斗中，泉真红和伙伴们的羁绊也在加深着。
