曾在人人憧憬的“勇者小队”中担任“赋予术士”的欧伦，突然被队长奥利佛宣布逐出队伍。陷入失意的欧伦，以成为被称为“万能者”的最强探索者为目标，决定以“剑士”身份开始独自行动。就在某一天，他为试炼身手而进入迷宫时，遇见了被同伴抛弃、孤身一人的少女——苏菲亚。

因救下苏菲亚为契机，欧伦得以参加大型公会《夜空银兔》的“教导探索”。其目的，是带领新人们前往大迷宫的第51层。在苏菲亚的姐姐——赛尔玛的指挥下，为期三天的迷宫探索正式展开。而欧伦，则被分配负责备受期待的新手队伍“第十分队”，然而……

根据报纸的报道，奥尔恩被驱逐出了“勇者派对”。奥伦对“教导探索”中最坏的时机感到困惑，但塞尔玛等人依然认可了奥伦的实力。但只有“第十班”洛根对奥尔恩持怀疑态度。

当“教导探索”即将迎来最终日之际，曾将欧伦逐出队伍的“勇者小队”，正与新加入的“赋予术士”菲利一同，深入大迷宫第92层。很快，奥利佛等人便与魔兽正面交锋，然而却突然遭遇原因不明的身体不适，被迫陷入苦战。更糟的是——本不该出现在此处的楼层首领·黑龙现身眼前，一行人顿时陷入震惊之中。

第92层的楼层头目黑龙，透过“变化无常之门”转移到其他区域。为了保护对黑龙危机一无所知的探索者们，回到街上的露娜向公会长提出让探索者们强制返回。另一方面，不知情的欧伦和“第十班”到达了第40层……

凭借精彩的团队配合，欧伦一行成功讨伐了第50层的楼层首领。历时三天的“教导探索”圆满结束，众人沉浸在喜悦的漩涡之中。然而，喜悦转瞬即逝——本不应存在于这一层的强敌·黑龙突然现身。在压倒性的恐惧之下，所有人都僵立在原地，唯有欧伦率先发动了攻击。

《夜空银兔》总长文斯，给予单独打倒黑龙的欧伦极高的评价，并开出战团干部的名额邀请欧伦加入。对欧伦而言这是非常优渥的条件，但他还是要求了一些时间考虑。在那之后，被探索者公会召见的欧伦，再次与过去的伙伴，同时也是这次引发黑龙骚动主因的奥利弗等人见面。

欧伦成为《夜空银兔》一员，并加入赛尔玛率领的最强队伍“第一部队”，踏出新的一步。同时在东之大迷宫，谜样集团《雅姆札斯》将实力出众的探索者接连杀死。然后他们的下一个目标，是拥有屠龙者名号的欧伦。