英雄無敵3之後發佈的8部英雄無敵歷代記並不是魔法門的正統續作，但是這8部作品完善了英雄無敵的世界觀，填充了英雄無敵1-3之間的歷史空白，主要講述的是野蠻人英雄塔南經歷了一段曲折的磨鍊之後成為世界守護者的故事。
不過從現實的角度來説，當時的製作方3DO面臨財政困難，推出歷代記也有很大程度的圈錢因素在內。
言歸正傳，我們緊接上回，在佈列卡頓的奴役下，一個名叫塔南的野蠻人在放牧時從一位瀕死的吟遊詩人那裏聽聞了蠻王賈格的輝煌歷史，他決定向賈格學習，領導人民擺脱法師的奴役。
塔南在決鬥中打敗了當地的酋長，開始瞭解放蠻族奴隸，反對法師的起義，他又率領克魯羅德部落的野蠻人擊敗了法師王Kurl。
為了組建一支強大的軍隊，塔南來到了北部的穆德蘭，奴役當地沼澤地裏的人民以補充兵員，塔南在這裏遇到了雅拉，她是活躍在佈列卡頓內部的蠻族戰士，塔南十分欣賞她，愛上了雅拉的塔南希望雅拉能留下，結果被雅拉拒絕了，最後雅拉死在了佈列卡頓法師的手中。
憤怒的塔南開始進攻佈列卡頓本土，發誓要殺死所有法師，塔南率領大軍強攻天險，但半數軍隊因為法師製造的雪崩而覆滅，塔南的將軍們開始厭倦了無盡的殺戮，他們認為已經把法師趕出了自己的家園，因此反對塔南繼續戰爭。
但是殺紅了眼的塔南認為這是一種背叛，他親手毒死了自己最優秀的謀士同時還是自己要好的朋友哈達克以及所有反對進攻的將領，他宣稱將領們是被法師害死的，士兵們都十分的憤怒，他們要為將領們復仇！
意氣風發的塔南帶領着軍隊貢獻了號稱不落的城堡——鋼角城堡，布拉卡頓最強大的堡壘，他們建立了新的帝國，開始了他短暫的統治。
法師們在鋼角城堡戰敗後，佈列卡頓帝國開始崩潰向南退去，在大陸的南端建立起新的政權——布拉卡達，這裏就不得不説到一個貫穿英雄無敵系列的國王馬格努斯。
他是布拉卡達法師國度的國王，他原本是守衞鋼角城堡的一個小術士，在鋼角城堡戰役中，他被野蠻人的比蒙殺死，卻因為早年的一次魔法事故的後遺症影響死而復生，當馬格努斯知道自己是不死之身後，他花費了大量的時間來研究魔法，魔法水平大為精進。
在南退的過程中，馬格努斯意外的發現了封印索姆拉（神怪特，自帶連鎖閃電）的妖瓶，在打開封印之後，沉睡了千年的索姆拉發誓效忠馬格努斯，之後的幾千年裏，馬格努斯憑藉着優秀的魔法水平和索拉姆的強大實力，很快就登上了布達拉卡最高統治者的寶座。
馬格努斯是不朽的，時間的流逝不會對他產生任何傷害，他成了布拉卡達歷史上第一位王，也是唯一的王。