拿冈迷宫都市的探索士候补生・远方钩爪的悠诺与朋友琉赛鲁思以成为探索士为目标努力学习。有一天都市出现众多机魔，两人和平的日常彻底变了样。目睹琉赛鲁思被机魔分尸、拿冈遭摧残的惨状后，悠诺以为自己也将死去，此时手持钝刀的男人出现在她眼前。

利其亚新公国的谍报兵·月岚拉娜接获统治新公国的警戒塔莲的命令，打算将斩音夏鲁库与大海的希古尔雷等佣兵带回去。拉娜等人在途中遭一群双足龙所追杀，甚至被山贼团团包围。另一边，身在黄都的其中一位武官·静寂的哈鲁甘特正在组建部队，准备前去讨伐龙。

警戒塔莲为利其亚新公国与黄都的全面开战做着准备，从拿冈迷宫都市归来的喜鹊达凯将寄宿着强大力量的魔具“冷星”交给她。塔莲猜测进出利其亚的商队相继遇袭的事件背后肯定有人在偷偷泄露情报，于是下令要达凯完成找出这名叛徒的新任务。

黄都二十九官的锔钉西多勿接到潜入利其亚新公国的谍报部队全灭的报告后，决定释放并利用曾为黄都带来危险的极恶人物・滥回凌轹霓悉洛。同为二十九官成员的红纸签的爱蕾雅则潜伏于远离黄都的精灵村落，伪装成教师的她终于发现目标的人物。

被利其亚新公国雇为佣兵的大海的希古尔雷与斩音夏鲁库前去谒见警戒塔莲。希古尔雷数十年间在奴隶剑斗赛以不败战绩引以为傲，故事将讲述其过往的经历。另一边，锔钉西多勿和擦身之祸库瑟顺道来到山间村落，看到身为“教团”杀手的库瑟后，西多勿对他的实力抱持怀疑。

黄都想在战争正式开打前分出胜负，利其亚新公国则想抓出内奸，两国局势将出现重大改变。锔钉西多勿会见抵达黄都的柳之剑宗次朗与远方钩爪的悠诺，并下达测试候补勇者实力的重要指令。而利其亚新公国的喜鹊达凯正准备逼出内贼。拿冈迷宫都市的探索士候补生・远方钩爪的悠诺与朋友琉赛鲁思以成为探索士为目标努力学习。有一天都市出现众多机魔，两人和平的日常彻底变了样。目睹琉赛鲁思被机魔分尸、拿冈遭摧残的惨状后，悠诺以为自己也将死去，此时手持钝刀的男人出现在她眼前。