勇者刑是最严重的刑罚。犯了大罪被判处勇者刑的人，将受到勇者的惩罚。所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。“助我一臂之力，接下来我们要打倒魔王”“就是这种意思。 胜利的时候请抚摸我的头哦”当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
青野月音（岸尾大辅 配音）是一个平凡的少年，机缘巧合之下，考试落榜的他进入了阳海学园开始了崭新的高中生活。谁知道，阳海学园是一所聚集了各路妖怪的妖怪学园，还不知情的青野在这里会有着怎样的命运呢？在学园里，名叫赤夜萌香（水树奈奈 配音）的娇俏少女让青野久久不能忘怀，而他 不知道的是，萌香的真实身份其实是吸血鬼。此外，拥有催眠能力的梦魔黑乃胡梦（福圆美里 配音），古灵精怪的魔女仙童紫（古山贵实子 配音），跟踪狂雪女白雪美逸（钉宫理惠 配音），这些外表或是性感或是可爱的妖怪们接连出现在了青野的身边，并对青野发出了求偶的信号。一时间，青野陷入了难以抉择的境地。
