1997年4月,真正意义的《英雄无敌》诞生了,它就是《魔法门之英雄无敌2》,在当时的条件下,《英雄无敌2》的画面和音效简直实完美,一个十足的魔幻世界被呈现出来。游戏在魔法系统、宝物系统、技能系统、英雄系统、种族系统、战斗系统方面空前完善和成熟,成为当时同类游戏中当之无愧的佼佼者。《英雄无敌2》中一共出现了6个种族(到后来,这个数字被普遍认为是最合适的),各种族的特色也是在这个时候得到最终确立的。
《英雄无敌2》在一代的基础上得到了长足的发展,魔法系统、宝物系统、技能系统、英雄系统、种族系统、战斗系统从不成熟走向了成熟。当时,欧美其它同类游戏根本无法望《英雄无敌2》项背,即使是老牌回合策略游戏《战神》系列也不能与之相提并论,后来甚至有不少人误认为《战神》是《魔法门之英雄无敌》之后的作品,是粗陋的抄袭。
相对于一代,二代在游戏设定(如:城堡/建筑/兵种的增加,战役模式的战前选择),画面,音效,动画(战场动画二代丰富了很多)等方面更加出色,NewWorldComputing公司没有让玩家失望,英雄无敌二代与一代的差距如同美少女梦工厂二代与一代的差距-----玩过二代就不会再想玩一代了。
完成战役模式后,在标准模式(STANDARDGAME)下选关玩,玩家会得到更多的乐趣。可自选不同关,可按关名选(有剧情介绍),也可以按地图大小来选。地图按大小分为S,M,L,XL即:小,中,大,超大四档。地图本身有不同的难度,Normal难度地图为一般,Hard难度+20%Rating,Expert难度+60%Rating。在选定关后可以自行设定游戏难度(*注1*),代表己方的颜色,己方城堡和部分敌方城堡类型和位置等。如果选impossible("不可能")难度,加上地图难度,总难度可能会达到160%至220%,对魔法门老手而言具有极大的挑战性。与一般人的想法相反,如果选impossible难度,地图越小越难完成,所需时间也可能会较长,因为回旋的余地很小,敌人几步就可以打到你的城下,而且资源的争夺也异常激烈,玩家建立优势会比较困难。如果游戏剧情设定玩家所在的主城不能丢失就更难完成,你必须把自己最强的部队驻留在主城周围防守,此外,主角不能阵亡/撤退也会大大加大难度,最难的关要数S型。