喜欢枪枝的不良少年．一之濑四季在某天突然变成了「桃太郎机关」驱除追杀的目标，这是因为他其实继承了鬼的血统！而将其扶养长大、没有血缘关系的养父原来以前曾经是桃太郎机关的成员之一！在知晓这些惊人真相的同时，四季的养父也遭到桃太郎机关的成员．桃屋重创，但这样的惨剧竟然导致四季过度愤怒而爆发出潜藏的力量…！
在万恶的魔界，恶魔阿萨谢尔（小野坂昌也 配音）与旧相识阿摩（玄田哲章 配音）聊天。对方拥有一颗传说中可带来不幸的玛丽•安托瓦内特的宝石，言语间透着骄傲和自豪，进而嘲笑被恶魔侦探芥边（浪川大辅 配音）百般嘲笑和支使的阿萨谢尔。就在此时，郁闷的阿萨谢尔被召唤到人间，召唤者正是芥边的助手佐隈玲子（佐藤利奈 配音）。为了熟悉召唤恶魔的技巧，她一次次练习，谁知这次出错竟然召唤来高傲邪恶的阿摩。虽然模样大变，但是阿摩不改狂野本性，对玲子展开百般欺凌…
勇者刑是最严重的刑罚。犯了大罪被判处勇者刑的人，将受到勇者的惩罚。所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。“助我一臂之力，接下来我们要打倒魔王”“就是这种意思。 胜利的时候请抚摸我的头哦”当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
