斗转星移，两年时间过去了，《英雄无敌》的第2代作品也终于出现在我们面前。这一代已经有了不少激动人心的变化，多了2个新的种族，英雄有了第2技能(虽然这一代里的的第2技能还比较废)，战场也扩大了可以站下更多的人(不会出现一个部队封住三队射手的情况)，等等等等。必须说，2代最让我们怀念的是它的画面，这种卡通风格的设定在后来再也见不到了——如果你也玩过英雄无敌二代，回忆一下出现爆击的时候，一道彩虹划过天空!或者是凤凰死的时候散落成一地的火花，再回忆一下三代里凤凰死了就变成地上的一滩灰……两者根本没有可比性。4代的画面惨不忍睹，5代是3d风格，但就华丽程度来说，2代和5代真是各有千秋，而1、3、4代则等而下之或者说走了另外的路线。假如你没有玩过2代，哪怕是为了画面，也应该回头去看一看。
2代的故事紧接1代，年迈的铁拳王朝国王终于驾崩，他的两个儿子罗兰德(正义方)和阿基巴德(邪恶方)为了争夺王位而展开了激战。这个主线剧情贯穿了2代的全部战役，并且在后来的其他游戏(比如《魔法门六》)里也有所提及。按照剧情设定，阿基巴德本来应该是光明正大地与兄弟争夺王位，但作为邪恶一方他显然不肯走正常的方式解决问题，于是阿基巴德就暗杀了王位评定委员会的成员，并把这一切推到罗兰德的头上。罗兰德被迫出走，阿基巴德就此登上了宝座——然后你就要扮演罗兰德带兵打回来，至少在正义路线里是这样。有趣的是游戏也提供邪恶路线，你扮演阿基巴德实现自己的野心。而根据你的选择，你使用的阵容也有所不同——恰恰就是2代多出来的2个新种族。大多数人认为，亡灵巫师族上手快，成型早，适合打快攻。但如果把游戏拖到3个月以后，那么巫师城的威力就会体现出来：泰坦打骨龙有如探囊取物，取完这个物，作为2代里攻防最高的单位，它还可以轻松地取掉吸血鬼和骷髅这两种物，而这三种怪正是传统意义上的“亡灵三巨头”。在2代的游戏里，招魂术的强大还无法得以体现(可能也和缺乏不死国王斗篷之类的宝物有关)，这可能也是亡灵巫师城后期不行的原因之一。
在游戏性方面，2代的革新是很大的。首先它引入了“升级兵种”的概念，升过级的兵种往往可以获得更为强大的战斗力，甚至是某些特殊的属性，比如吸血鬼。当然这方面有泰坦这种最明显例子：没升级的泰坦叫“巨人”，是个近战步行单位，150HP。升级之后成为泰坦，可以丢闪电远程攻击，攻防大幅度提升(是2代里攻防最高的兵种)，300HP——但是价格也从1250g+1宝石/个变成了5000g+2个宝石/个。价格翻了4倍，可想而知提升的幅度有多大了——在实战里，不升级的泰坦根本没法用，没走到地方就被人打成渣了……至于男巫城的终极单位“龙”就更是鲜明例子，一开始它是“绿龙”，升级一次变成“红龙”，再升级一次变成“黑龙”，每升一次，战斗力就提高大约30%，升到黑龙之后就是2代里的最强兵种。
