《英雄无敌历代记》的每个历代记都是一个独立的章节,每个章节都表现出一个独特的主题和故事。根据主人公Tarnum在众多大陆上留下的足迹,展现出他为了赎清年轻时所犯下的罪孽而四处铲奸除恶的历程。Tarnum是一个不朽的英雄,但是他始终被一种悬疑所困绕,就是永远都不能补偿自己年轻时所犯下的罪恶。4个历代记分别是《废墟战神》(Warlords of the Wasteland)、《地狱的征服》(Conquest of the Underworld)、《巨龙的冲突》(Clash of the Dragons)和《元素君主》(Masters of the Elements)。每个历代记中都有8个任务,这些任务与先前3代游戏中的任务相比简单了一些,对于最初接触英雄无敌系列游戏的玩家来说比较容易接受,而且《英雄无敌历代记》的故事不是按照年代顺序排列的,玩家可以按照任何顺序进行游戏。由于每个历代记都有自己的主题,因此在地形、城镇、怪物和物品方面都不尽相同。
在《历代记最终章》中,其实是包含了两个游戏的:《The Sword of Frost》和《Revolt of the Beastmasters》,和之前几套《Heroes Chronicles》一样,《The Final Chapters》最佳之处是其剧情,《Revolt of the Beastmasters》是讲述系列主角Tarnum去平定后方叛乱,而《The Sword of Frost》则可谓真正的「最终章」,其内容是说Gelu不理预言的警告,誓要找出The Sword of Frost,而Tarnum则要去阻止他,玩家更会遇到《Armageddon s Blade》里的主角Vori(Armageddon s Blade当然仍在他手上)!剧力万钧。
历代记:
《废墟战神》Wasteland
《征服地狱》Underworld
《元素之主》Elements
《龙之抗争》Dragon
《世界之树》Tree
《炽热星球》Moon
《驯兽师的反抗》Beastmasters
《寒冰之剑》Frost
I. Warlords of the Wasteland
II. Conquest of the Underworld
III. Masters of the Elements
IV. Clash of the Dragons
V. The World Tree
VI. The Fiery Moon
VII. Revolt of the Beastmasters (The Final Chapters: Part I)
VIII. The Sword of Frost (The Final Chapters: Part II)