自由接案的勇者《死神》矢代，从街头流氓的手中救出了勇者见习中的女高中生城峰。随后，矢代前往他常去的酒吧喝酒，没想到他不久前才救过的城峰和她的同学印堂竟找上门来。城峰向矢代表示，她有位朋友被魔王《琥珀荆棘》卿抓走，希望他能够出手相救。

为了救出被抓去当魔王人质的塞拉，矢代与城峰前往魔王《琥珀之荆》卿位于涩谷的据点。面对接连出现的敌人，矢代揭晓了他的特殊能力。抵达最深处房间的矢代及城峰，与琥珀荆棘卿正面对峙。然而，意料之外的事情发生，矢代陷入了命悬一线的绝境。就在这时，城峰采取的行动是……

正当矢代在古尼兹酒吧玩卡牌游戏时，城峰、印堂与塞拉找上了门来。由于她们在学院就快被当，因此希望由矢代当她们“师父”来指导她们。不想跟麻烦事扯上关系的矢代赶走了她们，但印堂不死心地埋伏在路上等矢代出现。就在这时，尾随矢代的大魔王眷属《万手之楔》卿出手袭击他们……

在石野尾的委托下，虽说心不甘情不愿，矢代还是接下了城峰亚希的护卫工作。他与她一同潜入新宿歌舞伎町的俱乐部，从《偷窥者》松木那里拿到E3，并打算只问一个「问题」就离开，然而却撞见被注射了E3的男人们正试图带走两名少女，于是城峰亚希的暴走再次开始！

矢代被塞拉拜托，希望他能担任她在学院取得学分所需的志愿活动的监督者。而这项志愿活动，是寻找被可疑团体带走的警犬。因缘际会之下，矢代无奈只得陪同展开搜寻，并与塞拉一同前往已成废墟的购物中心。在昏暗的建筑内部前进的两人，等待着他们的，是无数闪烁的眼睛。

在城峰亚希、印堂雪音、塞拉就读的学院里，即将举行使用剑的实技考试。对三人来说，这场实技考试是关系到能否升学还是被退学的重要事件。为了给自称「弟子」的她们进行训练，矢代在夜晚的学院校舍中展开了特训。在展开激烈攻防的同时，矢代也准确地指出了三人的缺点。然而，就在这时，他们却遭遇了意想不到的敌人……。

因E3而发挥出异样力量的伊德。缺少爱用的重剑的情况下应战的矢代，用训练用的仿制刀使出了必杀技。由于他一时兴起向城峰亚希讲解招式，她的父亲与矢代之间意想不到的因缘也随之揭晓。为了摆脱令人不快的回忆，矢代回到了BAR“Goonies”，然而……。

石野尾的死让众多勇者受到冲击。伊德与蕾维佩戴的『破碎的龙之脸』徽章，正是企图挑起魔王之间纷争的神秘组织《半龙》的标志。为了寻找杀害石野尾的幕后黑手线索，矢代前往文部科学省的魔王灾害对策分室，并得知某位政治家的儿子被悬赏高额奖金。而那个儿子，正是数个月前交战过的《万手之楔》卿的部下……。

矢代从石野尾留下的临终讯息中，直觉到城峰亚希、印堂雪音、塞拉的背后存在着与《半龙》相连的某种东西。来到BAR“Goonies”的城峰亚希与印堂雪音向矢代央求新的特训，于是他想出了一个计划。数日后，带着三名「弟子」的矢代，闯入了被称为东京西部最强的大魔王《风暴之柩》卿的宴会现场。

在与《风暴之柩》卿手下的黑衣人对峙的同时，矢代一边向三名弟子教授剑技的基础。城峰亚希、印堂雪音、塞拉各自尝试压制黑衣人，但始终不愿杀敌的城峰亚希被迫陷入苦战。就在她们拼命战斗之际，《风暴之柩》卿现身。矢代试图套出关于《半龙》的情报，却有一个人形异形突然闯入，使局势迅速陷入混乱。

为保护印堂雪音而身负重伤的矢代，指挥弟子们展开协同作战。三人以相互弥补各自缺点、发挥特性的战斗方式，稳步击倒着尼菲利姆。就在此时，一只尼菲利姆正要袭向满身创伤的矢代。操控尼菲利姆的伊德与蕾维也随之登场，勇者一行的战斗终于进入高潮——！

矢代与城峰亚希协力击败了伊德。印堂雪音与塞拉也将剩余的尼菲利姆全部消灭，宴会的骚乱就此落下帷幕。然而，在战斗中消失的《风暴之柩》卿此后仍然下落不明。指示杀害石野尾的幕后黑手，其真实身份也依旧未明。战斗结束后，发生在城峰亚希身上的惊愕事件又引出了新的谜团。矢代的师父鹰宫清人究竟对女儿做了什么。随着印堂雪音的过去逐渐揭晓，故事迈向了下一个阶段。

为了寻找《半龙》的情报，矢代和弟子们前往北海道。持续走在雪山中的一行人面前，出现了一块闪闪发亮的霓虹招牌，上面写着「勇者温泉」。在那里，矢代遇见了一名神秘男子，并被对方出乎意料的强大打了个措手不及。另一方面，《万手之楔》卿通过自己的渠道接触到了《半龙》的协助者。魔王之间的抗争也愈发激烈。

与丸孝重逢后，矢代一行人决定住进勇者温泉。旅馆主人《神父》似乎是个有一两个怪癖的危险人物。丸孝向矢代他们提议，去攻打《明星之帐》卿作为据点的城堡。据说《明星之帐》卿的城堡，已经成了怪物巢穴，那里曾经毁灭了养育印堂的佣兵部队《北方篝火》。在作战会议室里等待矢代他们的，是一个意想不到的人物。

《崩裂圣图》卿以压倒性的力量攻击《明星之帐》卿的居城。突入城内的勇者与佣兵混成部队，各自发挥能力，搜寻《明星之帐》卿。矢代和弟子们穿过乱战，抵达了一间可疑的服务器机房。他们在那里看见的东西是……终于与《明星之帐》卿遭遇后，矢代他们开始战斗，却因《明星之帐》卿的灵素知觉而陷入劣势。

黑暗之中，矢代与《明星之帐》卿激烈交锋。虽然在短兵相接中被对方压制，但矢代冷静观察着对手的刀路，为了逆转形势使出了杀手锏。矢代VS《明星之帐》卿之战，终于迎来决着――！战斗结束后，城峰、印堂、塞拉三人分别被矢代指出各自致命的问题。矢代则想起了自己在城里看到的《半龙》研究数据中记载的某个男人的名字。

鹰宫清人曾在《半龙》中进行 E4 的研究开发。获得组织资金援助的《明星之帐》卿，在城内反复进行E4的适应实验。除此之外，矢代还得知了7年前发生在城峰身上的惊人事件。回到东京后，矢代一行降落在已经化为战场的街道上。由于《风暴之柩》卿消失，企图扩大势力的其他魔王接连掀起抗争。矢代对弟子们说道：“赚钱的时候到了！”