强者的新传说

在魔族挑起的大规模战争“大侵攻”中，凯尔经过激战成功讨伐魔王。失去一切的凯尔在力尽之际，发现了一颗散发红光的神红宝石。当他拿起宝石时，被光芒包围……再次醒来时，那里竟是早该毁灭的故乡！时间回溯了4年，凯尔决定以前世的记忆和经验为武器，挑战第二轮人生。

凯尔为了在3年后发生的“大侵攻”中守护重要之人，决定成为英雄。他的决心在周围看来就像突然变了个人，赛兰和莉泽感到困惑。就在这时，基于即将发生的事件考虑未来行动的凯尔，决定与赛兰一起踏上旅程。准备旅行物资时，凯尔偶然与来到利马泽的薇尔莎重逢……

到达大迷宫宝物库的凯尔与希尔德尼娅重逢。她是古代魔法王国扎雷斯全盛时期的魔法王希尔德尼娅·扎雷斯复制自身人格和知识的姿态。希尔德尼娅通过魔法读取了凯尔的记忆，得知了“凯尔回溯时间挑战第二轮人生”的秘密，感到惊讶。之后，一行人返回王都，为了备战访问武具店。

两天后，米蕾娜公主被魔兽许德拉袭击而事故死亡。通过前世记忆知道此事的凯尔，为了成为英雄，计划在公主遭遇危机时帅气出现并拯救她。利用希尔德尼娅的能力监视公主马车的一行人目睹了车夫挥剑砍向卫兵这令人震惊的场景。急忙赶到现场时，魔兽也聚集了过来……

据米蕾娜所说，策划此次袭击的是近卫骑士第二番队队长泽托斯，这是卡雷纳斯王子的计划。无法掩饰动摇的凯尔，从米蕾娜那里听说了她亲眼所见的事实和王室内情。考虑到自己可能被嫁祸为袭击公主的犯人，凯尔等人决定正面突破迫近的追兵。

与泽托斯交锋的凯尔看穿了魔法的假动作并避开攻击。泽托斯感到惊讶，但实际上凯尔在前世时曾从泽托斯那里学习过魔法剑士的战斗方式。凯尔劝说昔日的战友投降，但被拒绝。随着时间的流逝，泽托斯感到黎明的紧迫，决定赌上一切。利刃即将击中凯尔的躯体……

作为吉尔古斯的使者，凯尔一行访问了城市国家卡兰。来到大使馆后，大使米兰达出面迎接。凯尔等人想与米兰达一同拜会市长，却因市长身患疫病而被拒绝会面。与此同时，单独行动的赛兰在小巷中遇到豪（ゴウ）正被恶棍纠缠。赛兰帮豪解围并送他回家。

凯尔眼前是被残忍杀害的阿尔扎德的尸体，以及站在尸体旁的女魔族尤莉加。凯尔立即摆出架势并发动攻击，与尤莉加交战。另一方面，豪在寻求希尔德尼娅建议的同时推进开发。休息时间，赛兰听说这座城市某处有一把圣剑兰多（ランド），表现出兴趣。那时，有人袭击了加扎斯的家……

凯尔一行来到市长宅邸遗址，搜寻埋在瓦砾下的地下通道。薇尔莎用精灵诺姆找到了通往地下的楼梯，一行人一边警惕魔族一边前进。那里有许多尸体与禁咒仪式的痕迹，以及祭坛上闪烁着魔力光辉的魔石。就在这时，魔族加尼亚斯与尤莉加出现了。

找到圣剑兰德，赛兰欢呼起来。趁着魔族被声音吸引的间隙，凯尔、莉泽、薇尔莎发起反击，成功斩断了甘尼阿斯之角。战况看似有利，凯尔却提议暂停战斗，以角与圣剑为赌注，三天后进行决斗。回到大使馆后，凯尔委托加扎斯制作某样物品……

与尤莉嘉战斗的莉泽和薇尔莎因作战奏效而接连攻击成功。面对严阵以待的两人，尤莉嘉终于表示投降。另一方面，与甘尼阿斯战斗的凯尔，因对方展现出与三天前不同的真正实力而陷入苦战。凯尔虽受魔力弹攻击，仍巧妙地将甘尼阿斯引至某处。那里有滚烫的岩浆，以及加扎斯制作的王牌在等待。

结束战斗的凯尔一行人决定离开吉尔古斯。造访加扎斯家时，凯尔作为饯别礼收到两把剑鞘。与此同时，希尔德尼娅被戈乌告知“希望一直在一起”。之后，凯尔来到吉尔古斯大使馆，向米兰达说出自己在意的“关于戈乌诱拐事件的推理”。面对惊讶的米兰达，凯尔提出了一个请求。