12岁的贵族少年马蒂亚斯，为了学习魔法，而参加王都的学园的入学考试。途中，他轻松的击退袭击他的怪物；为了同来参加考试的少女琉璃和阿尔马，而施展违背常理的付与魔法，并在考试当下让她们见识了压倒性的力量。拥有“失格纹”，且能发挥如此强大能力的他，真实身份究竟是……

马蒂亚斯的真实身份，是跨越数千年转世而来的贤者盖亚斯。马蒂亚斯参加学园同学间的代表对抗赛，并且轻松获胜。然而，被他打倒的学生，其真实身份是在前世时应被消灭的魔族。魔族们趁机出动，马蒂亚斯为了准备与攻击而来的魔族战斗，带着琉璃和阿尔玛前往探索迷宫。

王都里突然出现两只魔族，马蒂亚斯无法一口气对付两只魔族，因此自己对付其中一只，另一只交给琉璃和阿尔马对付。魔力不如魔族的马蒂亚斯，和缺乏实战经验的琉璃和阿尔玛，战况十分不利，马蒂亚斯发挥了前贤者的实力。此时，又出现一位能力爆棚的伙伴。

前世时就与暗黑龙伊莉丝是同伴的马蒂亚斯，乘坐在她的背上，前往魔族潜伏的村子里。魔族们虽被马蒂亚斯的突袭而感到困惑，但在战斗前就已准备了强大的计划。接着，打算回王都的马蒂亚斯，对伊莉丝说出荒谬的提议。

魔物们前往王都，大量魔物出现，马丁亚斯的防御对策是建构结界；为此拜托第一学园的协助，并忙着在迷宫里搜集结界的材料。然而，第一学园被激起了斗志，其校长不只拒绝协助，甚至在迷宫里误召唤了巨龙。各种意外层出不穷。

正在建构王都大结界，此时魔族侵入王都附近。正忙着建构结界而离不开的马丁亚斯，让琉璃和阿尔玛去对付魔族。两人不付马丁亚斯的期待，轻松地击退了魔族。然而魔族使用了最终手段，全部集结在王都。学园生们和魔族的战斗一触即发。

马丁亚斯为了调查龙脉而离开学园，踏上前往迷宫都市梅奇亚的旅程。但是，抵达梅奇亚后，发现这里因领主不合理的命令，及强大魔物的出现而变得很荒凉。为了调查有问题的迷宫，马丁亚斯一行人必须跟冒险者公会取得许可证，又陷入了魔物制造的骚动里。

差点被无良领主的刺客抓到的马蒂亚斯，立刻反击，甚至得到国王的许可，而开始计划如何捉拿领主。马蒂亚斯与王家代理人埃伊斯一起从宅邸正门突袭，并捕捉到领主；马蒂亚斯藉由领主不自然行为的背后，与打算利用迷宫的魔族有关。

潜入迷宫打倒魔族后，马蒂亚斯受到魔族统领者的干涉；为了找出这个人的真面目，马蒂亚斯去寻找前世自己制作的探测装置，而前往拉吉尼亚联盟。但是，要踏入有探测装置的区域，必须先成为A级冒险者。冒险者吉亚斯跟升级测试的考官，报上了自己的名字。

成为A级冒险者的马蒂亚斯一行人，前往探测装置所在地的弗奇亚。然而，弗奇亚正被一群魔族支配。魔族们用魔法操纵人类，并秘密制造毁灭国家的武器。马蒂亚斯一行人不能忽视这个情况，便利用伊莉丝庞大的魔力，打出了出乎意料的战况。

吉亚斯打败了魔族首领，但他其实是被强大魔力操纵的尸体。马蒂亚斯确认操纵的人，就是这一连串事件的幕后黑手。并且，一行人终于冲进沉睡着魔法文明的古代遗迹。不过实际上，沉睡在遗迹里的物品，都是马蒂亚斯前世时制作的。