玩家将再次操控兽人或人类，在一个拥有剑与魔法的幻想的世界中进行游戏。

该游戏最初是为 MS-DOS 版本，还有一个 Mac OS 版本的游戏。暴雪娱乐还发布了一个资料片－《魔兽争霸 II：黑暗之门》。

人类的暴风王国被兽人军队击溃而灭亡，因此安杜因‧洛萨集结残存的难民，引领他们北上穿越无尽之海，逃亡至罗德隆王国。通过征召其他种族的战士，洛萨组成一支包括人类、地精、精灵和矮人的强大联盟军队，以抗衡兽人和他们无情的新领袖，奥格林‧末日锤。随著凶猛的食人妖和残忍的巨魔相继加入，几乎所向披靡的部落军队持续成长茁壮。可是，就在胜利前夕，古尔丹及其追随者们却抛弃盟友，前往寻找失落已久的强大古老……显示全部文物，这个自私的举动削弱了部落的势力，迫使部落不得已而撤退。虽然末日锤在一场惨烈战斗中杀死洛萨，短暂地重整兽人军队，但英雄的死亡丝毫没有动摇联盟的坚定决心。洛萨忠诚的副官图拉扬迅速接管了统领艾泽拉斯防卫者的重责大任，并最终击败部落。（随后续接《魔兽争霸 II：黑暗之门》的剧情）