《魔兽争霸2》是一款上帝视角的基地建造即时战略游戏，除了本作新加入的英雄单位之外，游戏的玩法几乎没有任何改变。用户操控兽人或人类，在一个充满剑与魔法的幻想的中世纪世界中进行游戏。
除了本作新加入的英雄单位之外，游戏的玩法几乎没有任何改变。英雄单位是游戏的核心部分，只是在以前的版本作用比较小而在此版本后会起到巨大的作用。英雄单位拥有所有的升级加成和比普通单位更高的属性，但是英雄同样有不好的一方面：如果他们阵亡了玩家会因此输掉整个任务。
除此之外，本作还新增了24个全新的战役关卡，很多新的过场动画影片和将近50张新的多人自定义战役，这些多人自定义战役比原版游戏难得多；不仅如此，黑暗之门也删除了自定义战役的教学关。在游戏机制方面，更多的复杂AI行为脚本被放在游戏里，比如某场对战你会遇到“人海战术”攻击策略的电脑，而不是仅仅只着重攀科技了；然后再另一局游戏里你会遇到不使用现有基地而跑到另一个地方新建基地的电脑，而玩家也经常以只有几个农民和士兵的情况下开局。
新的游戏特性包括了支持经由战网或IPX网络的至多8人联机多人模式和在多人模式下盟友之间的共享视野以及德拉诺世界的新tileset。
玩家同样会造访艾泽拉斯大陆的新区域，像是新暴风城、守望堡和群岛王国库尔提拉斯。
位于艾泽拉斯的黑暗之门被联盟摧毁之后，兽人萨满耐奥祖统帅着德拉诺的残存部落。那里，他暗中计划开启通往其他世界的传送门并依次入侵。为了启动他的空间召唤仪式，耐奥祖派遣兽人部队跨越他所在世界的黑暗之门，前往艾泽拉斯寻找上古神器。觉察到了部落的计划后，联盟的英雄们入侵德拉诺并彻底终结了来自兽人的威胁。眼看就要被敌人击溃之时，耐奥祖成功开启了几座通往新世界的传送门。由此产生的邪能撕裂了德拉诺，将艾泽拉斯最伟大的英雄们困在外域，星球的每一寸土地都被毁坏得支离破碎。
