少年罗伊德住在远离都市的科隆村。虽然他在村子里是最弱的，但他想成为故事中所憧憬的英雄，为了参加亚扎米王都士官学校的入学考试，来到了王都。首先去拜访村长的熟人，住在东区的魔女玛丽，讲述他的身世，非常缺乏自信，他说的每一件事都是有违常识的……

罗伊德在士官学校入学考试中落榜。虽然非常沮丧，但他还是决定明年再考一次，于是就去了在招聘员工的一家食堂。但认为罗伊德不可能掉下来的赛莲、莉荷和梅尔托瓦确认了罗伊德的考卷。在考卷上重新知道了他非凡的实力的他们开始寻找罗伊德。

玛丽和克罗姆，曾经的主从重逢了。为了阻止操纵国王并企图向吉奥帝国宣战的幕后黑手，两人对此做出了行动。另一方面，赛莲和莉荷为了寻找公主的情报，来到了以情报屋闻名的魔女玛丽的店，迎接两人的是罗伊德……

玛丽知道操纵国王的幕后黑手是“魔王”后就逃跑了，与此同时，赛莲等人被怪物化的梅尔托瓦逼到绝境，街上充满了蝗虫，快乐的建国祭变成了惨状。在这个穷途末路的时候，罗伊德鼓起勇气终于开始行动。

学园里，洛尔出现了。和她是旧知关系的莉荷，明明是久违的重逢，却不知为何脸上浮现出不安的表情。罗伊德注意到了这样的莉荷，在玛丽诚恳的建议下邀请她去约会。

交流会的奖品是圣剑，洛尔决定参加。因洛尔先破坏了规则，上校决定让罗伊德出场。并且因为某个原因不能输的莉荷请求上校教她回复魔法。各种各样的因缘交叉，交流比赛终于开幕了……

在地方贵族中颇有人气的高级酒店，因为人手不足感到困扰。在克罗姆介绍下，罗伊德决定在连休期间去高级酒店打工。店主告诉罗伊德最近酒店周围发生了好几个人莫名昏倒在外的事情。调查事件真相的贵族也来到了酒店。

为了调查在高级旅馆“羚羊角”周边发生的昏睡事件，老板柯帕、地方贵族史雷奥宁以及赛莲的父亲一边怀疑彼此一边各自持续进行调查。另一方面，罗伊德身为旅馆的服务员希望能阻止这次的事件，于是与莉荷和赛莲一起展开了调查。然后担心罗伊德的玛丽及艾卡，以及前来调查树精违法栽培事件的希农姊妹也造访了旅馆。

亚萨米王国近郊的地下城出现了一条大蛇，于是国王亲自委托候补生们前往讨伐大蛇。罗伊德虽然对地下城不太拿手，但他决定将这当成是修行的一环与同伴们一起前往讨伐。同时艾卡与玛丽也为了追赶打算对大蛇下手的苍及翔马而动身前往地下城。这个时候，服用了可疑药物的米可娜正带着熊熊燃烧的复仇之心在那里静静等待着。

为了让昆仑的守护兽兀多拉复活，一行人决定前往罗伊德的故乡，也就是位在大地尽头的“最终地下城”前的传说中的村子“昆仑”。他们在半路上与矮人王尤古会合，最后终于抵达了村子。而出现在他们眼前的，是这里的居民们超乎常理的生活。这个时候，亚萨米正在为与敌国贾武帝国进行御前对决进行准备。

若兀多拉持续维持在不安定的状态下，艾卡的力量将会变得无法控制，甚至可能使沉睡在最终地下城身处的魔王们的封印解除。为了防止这种事态发生，罗伊德等人来到了最终地下城前，并想办法完成了兀多拉的复活仪式。在兀多拉完全复活前，艾卡的力量遭到了封印。而这时，尤古对在亚萨米王国举行的御前对决表现出了浓厚的兴趣。

为庆祝亚萨米和贾武之间的友好关系所举办的御前对决比赛终於开始了。但比赛才刚开始，自称是贾武国王的苍就向亚萨米王提出了共组同盟、一起掌握世界的提议。亚萨米王一口拒绝，随后尤古就将大量的怪物释放到比赛会场内，观众们全都成了人质。莉荷等人为了阻止眼前的事态努力奋战。而苍和翔马除了共组同盟之外似乎还有其他的目的。