英雄无敌1到3基本上是关联的，主线剧情主要讲的是铁拳王朝和埃拉西亚王国中发生的故事。

然而到了英雄无敌4，由于在英雄无敌3历代记中，寒冰之剑与末日之刃发生碰撞导致整个世界被毁灭，因此可以说开始了一个全新的故事（连地球都毁了，换了一个新的星球上）。

英雄无敌5的剧情也是另起炉灶，与前面的系列作品也没有什么关联。但是，5代的剧情是相当完整和宏大的。