故事承接《鬼灭之刃 柱训练篇》。
勇者刑是最严重的刑罚。 犯了大罪被判处勇者刑的人，将受到勇者的惩罚。 所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。 数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。 他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。 “助我一臂之力，接下来我们要打倒魔王” “就是这种意思。 胜利的时候请抚摸我的头哦” 当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
路德在天界是住在由罪犯的后代所居住的贫民窟里，他从小就被父母抛弃，后来被雷古特抚养长大。路德的双手不知为何有严重的烧伤，于是雷古德给了他一双手套遮住伤痕，而路德也非常珍惜这双手套。路德非常爱惜旧物，常常去天界人垃圾堆捡还可以修补的旧东西。但是有一天，一个神秘人闯入路德家并杀死了雷古特，路德被误认为是凶手，所以被判丢下奈落之刑罚，路德本来以为自己会死，没想到因此来到了下界……
21世纪。人类终于实现了与其他智慧生命体的接触。但，这一相遇却并非幸福之物。 从地冥界侵入的怪物，将大多数现代兵器无效化，人类的命运如同风中残烛。 但在同样为地冥界所苦的精灵环境条约机构的协助下，人类获得了起死回生的一着棋。那就是魔法少女。 获得强大魔力的少女，即使在身心多处负伤的同时，仍然将人类引导向胜利，并终于使大战结束。 但，这只不过是新的战争的开端而已。国际犯罪、无差别恐怖袭击、内战、纷争……。 魔法少女的战斗没有结束——
