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

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

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

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

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

亚斯塔顺利加入了黑色的暴牛团，并随夜见等人前往骑士团营地，然而等待他的却是一副相当混乱的场面。在介绍完团内成员后，为了获得骑士团披风和赢得众位成员的认可，成员之一的玛格纳向亚斯塔提出了新手试炼的要求。虽然实力相差悬殊，但亚斯塔还是凭借自己的能力通过了试炼，获得了众人的一致认可，真正意义上成为了黑色暴牛团的一员。

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

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

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

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

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

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

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

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

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

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

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

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

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

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