相对于一代，二代在游戏设定(如:城堡/建筑/兵种的增加，战役模式的战前选择)，画面，音效，动画(战场动画二代丰富了很多)等方面更加出色，NewWorldComputing公司没有让玩家失望，英雄无敌二代与一代的差距如同美少女梦工厂二代与一代的差距-----玩过二代就不会再想玩一代了。
　　完成战役模式后，在标准模式(STANDARDGAME)下选关玩，玩家会得到更多的乐趣。可自选不同关，可按关名选(有剧情介绍)，也可以按地图大小来选。地图按大小分为S，M，L，XL即:小，中，大，超大四档。地图本身有不同的难度，Normal难度地图为一般，Hard难度+20%Rating，Expert难度+60%Rating。
　　在选定关后可以自行设定游戏难度(*注1*)，代表己方的颜色，己方城堡和部分敌方城堡类型和位置等。如果选impossible("不可能")难度，加上地图难度，总难度可能会达到160%至220%，对魔法门老手而言具有极大的挑战性。与一般人的想法相反，如果选impossible难度，地图越小越难完成，所需时间也可能会较长，因为回旋的余地很小，敌人几步就可以打到你的城下，而且资源的争夺也异常激烈，玩家建立优势会比较困难。如果游戏剧情设定玩家所在的主城不能丢失就更难完成，你必须把自己最强的部队驻留在主城周围防守，此外，主角不能阵亡/撤退也会大大加大难度，最难的关要数S型的"Pandemonium"。
　　游戏随机性的分析:
　　因为每次玩家开始新游戏时都会随机生成地图，使游戏可玩性极大提高(这也是英雄无敌系列的老优点了)。随机生成项目包括:城堡类型(也可自定义)，地图上分布的怪物，地上的宝物，宝箱内的钱数/物品，玩家可以用多次NewGame重新开始的办法争取理想的资源分布或是急需资源处把守怪物较弱(当然这会比较"累");固定项目包括:城堡位置，基本地形地貌，初始资本(多少与选关难度有关，如果选impossible难度，所有资源初始值均为0!)。