阿斯塔和尤诺是一对被遗弃的孤儿，由教堂神父抚养长大，二人在儿时立下要成为魔法帝的誓言。阿斯塔因从小不能使用魔法经常遭到嘲笑，而尤诺却有着卓越的魔法才能。在魔道书获取仪式上，阿斯塔因没有魔力未能获取魔道书，尤诺则获得了初代魔法帝使用过的四叶草魔道书。仪式过后，盗贼莱布奇盯上了四叶草魔道书，赶来解救尤诺的阿斯塔因实力悬殊而生命垂危，危急之际尤诺的鼓舞使阿斯塔重新振作，并获得了栖息着恶魔的黑色五叶草魔道书。

十年前的一天，神父拜托小尤诺将一封重要的信件送给邻村的村长，小尤诺独自一人上路，却在途中被没钱喝酒的醉汉盯上，抢走了他胸前佩戴的吊坠。这时小亚斯塔突然出现，拼了命地冲上前与醉汉撕扯，虽然最后被揍得鼻青脸肿，终于还是帮小尤诺抢回了吊坠，遵守了他要一直守护尤诺的誓言

经过跋山涉水的旅程，亚斯塔和尤诺终于来到了四叶草王国，进入了魔法骑士团入团考试的会场。在几场考试中，尤诺表现的相当游刃有余，而亚斯塔则显得尤为吃力。在最后的一对一实战测试中，亚斯塔被对手贬为进入魔法骑士团的垫脚石，然而亚斯塔并未因此放弃，而是出人意料地一举击败了自大的对手，令众人惊叹不已。

亚斯塔和诺艾尔跟随玛格纳来到梭西村，准备共同完成狩猎野猪的任务，不料发现整个梭西村已被魔法迷雾所包围。利用亚斯塔能力的特性，三人终于艰难地到达了村子中心，却看到几位神秘人处刑村民的场景。为了保护村民的安全，三人展开了激烈的战斗。神秘人究竟为何人？又为何滥杀无辜？

亚斯塔和诺艾尔在探索魔宫的过程中不慎中了陷阱，危急时刻尤诺突然出现救下了二人。与尤诺同行的还有克劳斯和米莫莎，三人也是奉命前来进行魔宫的探索。根据情报得知，魔宫位于两国交界处，且钻石王国已派遣魔导士军队入侵魔宫。提前离开的拉克一路单打独斗，率先见到了魔导士军官罗塔斯，二人即将展开一场恶战。

拉克陷入了与罗塔斯的苦战，因不敌罗塔斯的攻击而陷入了痛苦的回忆之中。幸而阿斯塔和诺艾尔及时赶到，救下了情绪失控的拉克。在阿斯塔的感染下，拉克逐渐稳定情绪并恢复了理智，三人齐心协力一举击败了罗塔斯。另一方面，尤诺一行人率先来到魔宫门口，不料却遭遇了钻石王国派来的另一名魔导士。米莫莎因遭到背后袭击率先倒地，克劳斯也险些遭到致命攻击。尤诺释放出全力魔法进行攻击，然而却被对手轻松化解……

在诺艾尔与拉克的协助下，阿斯塔成功重创了罗塔斯，却不慎让狡猾的罗塔斯逃走。另一方面，尤诺陷入了与钻石王国的魔导战士马尔斯的苦战中，尽管尤诺使劲浑身解数，仍未能伤及马尔斯分毫。眼看尤诺就要遭到马尔斯的致命攻击，危急时刻阿斯塔突然赶到救下尤诺，诺艾尔和拉克也来到战场进行支援，一场恶战即将爆发。

经过一番激烈的战斗，阿斯塔终于将马尔斯打倒在地，众人随即进入宝物殿进行调查。正当众人惊叹于眼前的魔导具时，被俘的马尔斯突然挣脱束缚，重新开启战斗形态。诺艾尔试图阻止马尔斯的进攻，反被马尔斯击倒生命垂危。米莫莎用尽全部魔力为诺艾尔疗伤，却成为了马尔斯的攻击对象。眼看二人即将遭到致命攻击，其他三人也因魔法束缚动弹不得，阿斯塔能否扭转局势拯救众人？

在诺艾尔的鼓励下，阿斯塔使出全力一击将马尔斯击倒在地，但同时自己也被马尔斯击中生命垂危陷入昏迷。失去意识的马尔斯陷入了悲惨的童年回忆之中，因过度痛苦而苏醒的他企图再次发起进攻。千钧一发之际，尤诺挣脱束缚将马尔斯击落，成功解救众人。就在此时魔宫突然开始崩塌，众人乘坐尤诺制造的魔法飞行器顺利逃出魔宫。另一方面，恢复记忆的马尔斯被罗塔斯救起，共同返回钻石王国。

昏睡了一周的阿斯塔刚刚醒来，便被团长拜托前往王城的骑士团总部汇报信息，首次来到王城的阿斯塔对这里的一切都感到新奇，这使得同行的诺艾尔深感丢人。到达王城的众人发现接待他们的竟是现任魔法帝尤利乌斯，尤诺和阿斯塔更是得到了成为魔法帝的方法。

诺艾尔在庆功宴上被同族兄长羞辱，阿斯塔见状便起身怒斥众人，然而却遭到众人更为激烈的讽刺，并受到了魔法攻击。不甘示弱的阿斯塔愤然回击，与出席宴会的贵族大打出手，几大家族之间也因此互相发生了摩擦。眼看着双方即将爆发激烈的战斗，看门侍卫突然闯进宴会厅，告诉众人王都正在遭受不明袭击。眼看王都已陷入火海，众人果断停战，前往各处实施救援。

阿斯塔陷入了与拉迪斯的苦战之中，雷奥和诺艾尔也被拉迪斯召唤的死灵牵制，无法帮助阿斯塔进行战斗。正在此时，“红莲的狮子王”团长法格莱恩出现，并一击消灭了死灵救下阿斯塔。法格莱恩对阿斯塔的能力给予了肯定，并告诉阿斯塔战斗时不光要有过人的勇气，还要有冷静思考的能力，阿斯塔因此受益匪浅。

随着格莱恩的出现，不仅拉迪斯被控制，他所召唤的死灵也被雷奥和诺艾儿合力击败。就在一切即将恢复平静时，城市各处爆发出了大范围的空间魔法并将魔法骑士团的成员全员传送到了城外郊区。躲过了空间魔法的尤诺为保护城镇居民而对上了强大的诅咒魔法师，并从其口中得知他们此次行动只是为了消灭一个人。

受到攻击而渐渐失去五感的尤诺却因此掌握了风精灵并给予对方沉重的一击，负伤的诅咒魔法师想要再次吸取他人的生命力来修复自身时却被恰味击败，而其夺走的生命力也回到了居民身上。正在与阿迪斯对峙的格莱恩被空间魔法传送到了未知的地方且受到重创，阿斯塔等人虽然找到了空间魔法师却无法伤害到对方分毫。

被阿斯塔缠住而无法脱身的阿迪斯竟然再次召唤了己方的队友，阿斯塔三人顿时陷入了被围攻的险境中，虽然阿斯塔和雷奥拼死反击却还是被对方重伤。危机关头被传送到郊外的魔法骑士团返回到了城区之中，眼见不敌的阿迪斯等人决定撤退并趁骑士团大意的瞬间抓走了重伤昏迷的阿斯塔。

就在魔法帝尤利乌斯将“白夜的魔眼”全员抓捕时，对方的老大“光”却意外现身并瞬间带走了所有人，无功而返的尤利乌斯在返回王都后发现骑士团内部有着叛徒。因阿斯塔的禁魔体质而盯上了他的阿迪斯和萨利已经开始策划下一次行动，而此时随着魔法帝回到了王都的阿斯塔却并不知道自己已经深陷危机中。

大战后准备举行联谊的芬拉尔却因为联谊人选而陷入了深深的苦恼中，最终在不甚正经的队员中终于艰难地决定带着拉克和阿斯塔参加，而担心着联谊的诺艾儿却偷偷地跟在了他们身后。虽然联谊一开始便陷入了无尽的尴尬中，但在天然呆的拉客和阿斯塔的“努力”下，联谊最终不负所望的走向了诡异的方向。

阿斯塔与尤诺成为魔法骑士团的成员并守护着王城的消息传回了村庄中，而他们寄回的金钱也被神父用来修缮了破损的房屋，神父在为他们感到骄傲时不禁回想起了曾经还未拥有魔法书的他们。阿斯塔如愿成为了黑色暴牛团的一员，尤诺更是成为了金色黎明的一员，但不论他们身处何方，依旧以对方为追逐的目标而前进着。

千钧一发之际戈休赶到了山洞中并将里希特的攻击反弹了回去，里希特也因此受到了重伤，众人在束缚住里希特与瓦尔特斯后便静心等待着芬拉尔的空间传送。在阿斯塔等人以为战斗就此结束时白夜组织最为强大的“三魔眼”竟来到了山洞，而此时的阿斯塔等人魔力却还未回复。

夜见等人因三魔眼的到来陷入了更深的危机中，而此时众魔法团的团长杰克、夏洛特与诺塞尔三人也赶到了山洞中。阿斯塔与夜见趁机对里希特发动了最后一击，却阴差阳错的解开了里希特身上的封印而使对方爆发出了更加强大的力量。

尤诺面对强大的恶魔，创造出一把能对付恶魔魔法的神兵利器，还跟亚斯塔联手重创恶魔。然而也激怒了恶魔，作势要吞没周遭一切，多亏人在远处的夜见也在此时配合攻势，靠着气的感应，帮亚斯塔创造了机会。

阿斯塔、诺艾尔和麦格纳设法追上了带走尼禄的恶魔教徒。 可他们却发现，现在的魔教徒数量越来越多了。 麦格纳回去将情况告诉亚米。 阿斯塔和诺艾尔被抛在了后面，他们竭尽所能拯救尼禄。 但看来，魔教已经下定决心，即使为此付出生命的代价，也要达到目的。

阿斯塔和诺艾尔连同尼禄一起被俘，他们前往边境附近的强大魔法区时，亚米队长和麦格纳到达了。 Fuegoleon船长和Nozel船长也现身，让恶魔教徒们惊慌失措。 船长们试图与恶魔信徒交谈，但他们对他们的不信任感太强了。 为了对抗魔骑士团的团长，恶魔信徒们集结力量。

雅丝塔和诺艾尔和亚美一起去看魔法骑士的入学考试。 考场和聚集在那里的抗鸟人让阿斯塔颇为怀念，看到今年的应届生后，想起了自己去年考场的经历。