英雄无敌3之后发布的8部英雄无敌历代记并不是魔法门的正统续作，但是这8部作品完善了英雄无敌的世界观，填充了英雄无敌1-3之间的历史空白，主要讲述的是野蛮人英雄塔南经历了一段曲折的磨炼之后成为世界守护者的故事。
不过从现实的角度来说，当时的制作方3DO面临财政困难，推出历代记也有很大程度的圈钱因素在内。
言归正传，我们紧接上回，在布列卡顿的奴役下，一个名叫塔南的野蛮人在放牧时从一位濒死的吟游诗人那里听闻了蛮王贾格的辉煌历史，他决定向贾格学习，领导人民摆脱法师的奴役。
塔南在决斗中打败了当地的酋长，开始了解放蛮族奴隶，反对法师的起义，他又率领克鲁罗德部落的野蛮人击败了法师王Kurl。
为了组建一支强大的军队，塔南来到了北部的穆德兰，奴役当地沼泽地里的人民以补充兵员，塔南在这里遇到了雅拉，她是活跃在布列卡顿内部的蛮族战士，塔南十分欣赏她，爱上了雅拉的塔南希望雅拉能留下，结果被雅拉拒绝了，最后雅拉死在了布列卡顿法师的手中。
愤怒的塔南开始进攻布列卡顿本土，发誓要杀死所有法师，塔南率领大军强攻天险，但半数军队因为法师制造的雪崩而覆灭，塔南的将军们开始厌倦了无尽的杀戮，他们认为已经把法师赶出了自己的家园，因此反对塔南继续战争。
但是杀红了眼的塔南认为这是一种背叛，他亲手毒死了自己最优秀的谋士同时还是自己要好的朋友哈达克以及所有反对进攻的将领，他宣称将领们是被法师害死的，士兵们都十分的愤怒，他们要为将领们复仇！
意气风发的塔南带领着军队贡献了号称不落的城堡——钢角城堡，布拉卡顿最强大的堡垒，他们建立了新的帝国，开始了他短暂的统治。
法师们在钢角城堡战败后，布列卡顿帝国开始崩溃向南退去，在大陆的南端建立起新的政权——布拉卡达，这里就不得不说到一个贯穿英雄无敌系列的国王马格努斯。
他是布拉卡达法师国度的国王，他原本是守卫钢角城堡的一个小术士，在钢角城堡战役中，他被野蛮人的比蒙杀死，却因为早年的一次魔法事故的后遗症影响死而复生，当马格努斯知道自己是不死之身后，他花费了大量的时间来研究魔法，魔法水平大为精进。
在南退的过程中，马格努斯意外的发现了封印索姆拉（神怪特，自带连锁闪电）的妖瓶，在打开封印之后，沉睡了千年的索姆拉发誓效忠马格努斯，之后的几千年里，马格努斯凭借着优秀的魔法水平和索拉姆的强大实力，很快就登上了布达拉卡最高统治者的宝座。
马格努斯是不朽的，时间的流逝不会对他产生任何伤害，他成了布拉卡达历史上第一位王，也是唯一的王。