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

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

为了参加四叶草王都举行的魔法骑士团入团考试，亚斯塔和尤诺分别进行着艰苦的特训。即使不被众人所看好，亚斯塔依旧坚信通过努力就能够实现自己的梦想。经过跋山涉水的漫长旅程，二人终于抵达了四叶草王国的王都。魔法骑士团入团考试即将开始，他们则要和众多强敌竞争宝贵的入团资格，精彩的战斗即将拉开帷幕。

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

经过一番激烈的角逐后，入团考试终于进入了尾声，骑士团团长们将逐个决定考生的去留。发挥出色的尤诺获得了团长们的一致认可，最终他选择进入了金色的黎明团，而亚斯塔则因没有魔力惨遭落选。难以接受现实的亚斯塔久久不愿离场，他的坚持引起了骑士团团长夜见的兴趣，夜见最终决定让亚斯塔加入自己麾下的黑色暴牛团。至此入团考试终于落下帷幕，兄弟二人也如愿以偿双双进入骑士团，等待他们的将会是更为艰辛和残酷的历练。

亚斯塔开启了在骑士团的全新生活，玛格纳带着他对整个据点进行了参观，途中二人偶遇了另一位新团员诺艾尔。身为王族的诺艾尔十分看不起没有魔力的亚斯塔，在对二人大打出手后拂袖离去。第二日，诺艾尔在森林中进行修炼，却不小心反被自己的魔法所困性命垂危。情急之下亚斯塔舍身救出诺艾尔，其余团员也纷纷对她进行鼓励，诺艾尔终于卸下心理防备融入了团队。

虽然加入了魔法骑士团，亚斯塔却整天做着打杂的工作，他不禁开始质疑魔法骑士团的工作究竟是什么。夜见和玛格纳打牌输给了梭西村村长，按照约定骑士团需要帮助村长狩猎梭西村周围的野猪。这样的任务自然落在了亚斯塔和诺艾尔两个新人头上，但因二人均不会使用扫帚飞行，玛格纳便带着二人前往梭西村执行任务。

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

玛格纳带领亚斯塔和诺艾尔来到梭西村，为了保护村民而与神秘人展开战斗。因实力相差悬殊，三人一度陷入苦战，但亚斯塔始终没有放弃。最终，在亚斯塔和玛格纳的完美配合下，神秘人终于被击败，村民也得以获救。正当三人准备将神秘人押回王都接受审判时，神秘人却突然发动魔法自裁而亡。

亚斯塔等人回到基地，向夜见汇报了与神秘人交战一事，并委托骑士团介入进行调查。第二日恰好是休息日，刚领到工资的众人纷纷来到平界的集市游玩。凡妮莎带着亚斯塔和诺艾尔来到隐秘的黑市，不料却偶遇了在骑士团考试中被亚斯塔击败的萨凯。萨凯似乎对输给亚斯塔一事耿耿于怀，正当二人纠缠不休时，远处突然传来了呼救的声音……

在亚斯塔和萨凯的合力围捕下，二人成功抓获了在暗市抢劫的犯人，并将财物归还给被抢劫的老奶奶。另一方面，尤诺也正在执行自己的首次任务——与团员一同护送贵族萨利姆安全抵达红心王国。途中，护送小队遭遇了一帮图谋不轨的歹徒，尤诺单枪匹马击败了所有人。萨利姆对尤诺表现出了十足的兴趣，在他的强烈要求下，护送小队一同前往尤诺的出生地哈吉村，借此机会尤诺与神父和修女等人也再次重逢。

在萨利姆的要求下，尤诺一行人暂时在哈吉村歇脚享用晚餐。莉莉修女因身穿萨利姆的披风出门打水，而不慎被歹徒绑架。尤诺单枪匹马前去营救修女，千钧一发之时克劳斯和米莫莎赶到，三人合力救出了修女，并发现这一切都是萨利姆的阴谋。原来萨利姆对在考试中输给尤诺耿耿于怀，一直处心积虑想要夺走尤诺的魔法书。由于出色地完成了任务，尤诺三人组获得了一枚星星。

敌国的国境附近发现了新的魔宫，里面可能沉睡着古代魔法的使用方法和贵重的魔导具。魔法帝指名亚斯塔前去调查魔宫，为了安全起见，夜间安排拉克与诺艾尔随亚斯塔一同前往。三人进入魔宫后，好战的拉克感知到魔宫里还有更强的敌人，便抛下亚斯塔与诺艾尔独自去寻找敌人。然而亚斯塔和诺艾尔却不慎中了魔宫里的魔法陷阱，千钧一发之际尤诺突然出现，救下了危机中的二人。

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

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

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

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

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

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

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

趁着魔法帝外出的空隙，拉迪斯袭击了四叶草王国王都。眼看王都陷入一片火海之中，魔法骑士团团员迅速出动，前往各个地区进行救援。阿斯塔率先赶到，与拉迪斯展开交战。能够操纵死灵的拉迪斯给阿斯塔带来了很大的麻烦，眼看阿斯塔就要遭受致命攻击，诺艾尔等人及时赶到，前来助阿斯塔一臂之力。

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

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

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

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

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

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

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

尤诺因为“王都行动”而晋升到了一等下级魔法骑士，得知此事的克劳斯虽在无人注意时高兴到手舞足蹈，但在面对尤诺时却依旧严厉的告诫对方要接着努力。戈休在妹妹马莉生日这天花光了自己所有工资来选择礼物，本以为会得到妹妹甜甜感谢的他却听到妹妹说自己要成为阿斯塔的新娘。

一场异变袭向了奈昂，城镇中的小孩因带有魔力的雪而失去了自己的意识并在内格的操控下来到了后山中。人们很快便发现了孩子大量失踪的情况，接受了“委托”的阿斯塔和戈休循着魔力的痕迹来到了后山的洞穴中，但此时的孩子们已经被对方抽空了魔力。

阿斯塔和戈休前往后山寻找孩子们的踪迹的同时，诺艾儿向骑士团发出了救援信号，但收到求救信号的呼哈在前往通知黑色暴牛却遇到了麻烦。阿斯塔等人顺利救出了被困在后山的孩子们，就在修女为孩子们治疗时对方却趁机发出了求救信号，而此时白夜的魔眼也出现在了后山中。

戈休因小时候家中的变故而不再相信任何人，将马莉视为一切的他在遇到难以抗衡的敌人时却选择了逃离山洞，虽然最终在马莉的劝说下返回了山洞但他还是认为人性是自私的。赶回了山洞的戈休见到了仍旧在奋力保护所有人的阿斯塔并从其身上感受到了同伴的含义。

就在阿斯塔等人战胜时白夜的首领里希特却出现在了山洞之中，对方不仅重伤了戈休甚至杀害了修女，而唯一还能活动的阿斯塔也被对方盯上。夜间团长收到呼哈传递的求助信息后及时赶到了山洞中，并利用自身的暗魔法与白夜的首领战至平手。

阿斯塔在夜见团长的教导下竟挡住了瓦尔特斯的攻击并重伤了对方，但这一结果却使得里希特震怒并再次提升了攻击的力量。针对里希特愈发难缠的攻击，夜见团长不仅挡下了对方所有的攻击并占据了上风，但出乎意料的是里希特竟在受到重击后再次使出了就连夜见团长也觉得棘手的攻击。

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

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

阿斯塔等人终于平安的返回了城镇，在此之前受伤的修女也在魔法团的治疗下恢复了健康，阿斯塔也恢复到了与团员们打打闹闹的生活中。夜见团长突然收到了魔法帝的来信并要求其带领着阿斯塔参加魔法团团长的会议，前来参加会议的团长们却被告知在他们中有着叛徒的存在。

通过被捕的敌人大家得知背叛了国家的竟是紫苑的虎鲸团长戈尔德尔，被识破身份的他虽然被捕，但魔法团中仍然存在着至少一名的叛徒。魔法帝知道了敌人伤害格莱恩的原因与他们最终的目的，无法得知另一名叛徒的他只能选择将阻止敌人的任务教给自己绝对信任的夜见团长与他的魔法团。

黑色暴牛团集体前往拉克艾执行魔法帝留下的任务，但比起任务所有的团员都更加注重沙滩与大海，几乎将这次任务当做了度假。就在团员愉快的玩耍时夜见团长打探了有关海底神殿的消息并对诺艾儿下达了相当“严苛”的任务。

诺艾儿与阿斯塔在晚上特训时碰到了神秘的少女，对方独自一人在海边用美妙的嗓音唱着歌，两人的偷窥被对方发现后竟意外的与对方成为了朋友。嘉赫纳得知诺艾儿晚上是在海边特训后竟主动帮助诺艾儿控制暴走的魔力，满月之日即将到来，疯狂训练的诺艾儿能成功控制魔力吗？

满月之日终于到来，诺艾儿也在大家的鼓励中成功控制了魔力并学会了新的魔法，黑色暴牛团即将全体前往海底神殿。顺利来到海底神殿的众人却在踏入瞬间便被生活在神殿的村民发现，并从他们口中得知想要得到魔石必须通过神殿大祭司的考验。

被迫分散的黑色暴牛团纷纷遇上了神殿中的祭祀，阿斯塔与拉克等人迅速地击倒了面前的敌人继续前进，贪吃的恰米却大意中招陷入了昏迷。诺艾儿很快也遇到了自己的敌人并发现对方竟然是嘉赫纳，阿斯塔在继续前进的途中也遇到了新的难以战胜的敌人。

三魔眼中象征着“绝望”的贝多也来到了海底神殿之中，并用一击之力打败了神殿内最强的神官吉欧。本在观战中的夜见团长想要加入战斗时却被对方的空间魔法师所缚，只能传音于团员告知现在的危险状况，而玛格纳与拉克更是直接暴露在了敌人的眼前。

玛格纳与拉克在使出合体魔法后力竭昏迷，而他们的魔法并未对贝多造成丝毫伤害，阿斯塔等人在失去同伴的情况下仍要面对毫无损伤的敌人。在阿斯塔与贝多战斗时戈休等人也纷纷遇到了分散在神殿中的敌人，格雷更是因为耗光了魔力陷入了窘境中。

嘉赫纳与诺艾儿及时赶到救出了陷入危机中的阿斯塔，在嘉赫纳的治疗下奇亚特恢复了战力并与妹妹使出了合体魔法，但在贝多强力的攻击下仍是难以抗衡甚至失去了梦想的基石。诺艾儿在朋友们相继倒下的刺激中终于觉醒并重创了贝多，然而失去了手臂的贝多却如同解开了枷锁的恶魔。

解开了封印的贝多化为了“野兽”使出了更加强大的招式，而这股魔力不仅充斥着海底神殿甚至传向了更远的海面之上。神殿中感受到不详魔力的同伴们纷纷赶往了对战中心，重伤昏迷的阿斯塔醒来后再次站在了贝多的对面并举起了自己“唯一的武器”。

芬拉尔与巴娜莎及时赶到战场中心来帮助与贝多对战的阿斯塔，平时没有干劲的两人在阿斯塔的影响下正视了过去的“软弱与不足”而超越了自己的极限。虽然三人的合作不断地创伤贝多，但随着时间的流逝他们的魔力也在渐渐消失。

伙伴们的齐力攻击为阿斯塔创造了最佳的时机，就在阿斯塔发出最后一击时贝多趁机毁掉了他的双手并夺走了宿魔之剑。失去了双手的阿斯塔却爆发出了“魔王”的力量并成功击倒了贝多，而陷入昏迷的贝多却无意识的释放出了更加狂暴的野兽魔力。

在团员们即将力竭时夜见团长终于打破了空间的禁锢并以一招之力终结了绝望，战斗结束的瞬间黑色的暴牛全体陷入了昏迷之中。虽然与“绝望”的战斗获得了胜利，但阿斯塔却付出了沉重的代价，失去了双臂的他还能接着追逐自己的梦想吗？