在《英雄无敌 3》的第二个资料片《死亡阴影》发售后，3DO 面临财政困难，被迫推出了八部《英雄无敌历代记》（Heroes Chronicles），其中，前四作有中文代理。《英雄无敌历代记》沿用了《英雄无敌 3》的第二部资料片《死亡阴影》的全套设定，包括英雄，兵种，资源，以及《死亡阴影》特有的组合宝物。
《英雄无敌历代记》每一款游戏的内容都太少，实际上只相当于原作里的一个战役而已（而原作本身就有七个战役）。
埃拉西亚王国的第一任统治者，同时也是塔南旧日的仇敌——里恩-格芬哈特死后，灵魂被恶魔们偷到了地狱。为了让塔南清洗他昔日所犯的罪孽，祖先们决定将他重新召唤回尘世，帮助艾丽森-格芬哈特女王找回她父亲的灵魂。在打通八场战役之后，塔南最终完成了任务。