暴风城的人类被
部落击溃后，骑兵队长
安度因·洛萨集结残存的人类部队，引领难民北上穿越无尽之海，逃亡至
洛丹伦王国。通过征召其他种族的战士，洛萨集结起了一支由
人类、侏儒、精灵和矮人组成的强大联盟军队，以抗衡兽人和他们残暴的新领袖——
奥格瑞姆·毁灭之锤。随着残忍的巨魔与野蛮的食人魔的相继加入，几乎所向披靡的部落军队继续壮大其势力，变得越发猖獗。但是，就在胜利前夕，
古尔丹以及他的随从抛弃了他们的同盟，独自踏上追寻强大的上古神器之路，而失去力量的部落军队被迫撤退。毁灭之锤虽然领军在一场惨烈战役中除掉了洛萨，但是英雄的阵亡丝毫没有动摇联盟的坚定决心。洛萨的忠诚副官，
图拉扬迅速接管艾泽拉斯守卫军的领袖重任，率领部队最终击败了部落。
但是
部落的野心不仅于此，他们知道人类一定会再度归来。部落在第一次大战的六年后，往北再次攻击人类的联盟，替北方大地带来一股黑暗之潮……
故事背景设定为第二次战争结束后的两年。在兽人们败退到
德拉诺后，联盟却发现
黑暗之门的裂隙并未消除。而在这时候，兽人们的长老萨满
耐奥祖，正盘算着下一步领导部落的计划……