在《魔兽争霸3》的剧情之后,各个种族的剧情都有了新的发展。
人族在对抗兽人的战斗中,虽然指挥官安度因·洛萨战死,但是在副官图拉杨的带领下取得全面的胜利,于是图拉杨带着老婆孩子和远征军,追到了兽人的老家德拉诺,后来又追到了德莱尼人的老家阿古斯,可以说是终其一生都在和燃烧军团作战。暴风城国王瓦里安·乌瑞恩也在盟友的帮助下找回了记忆,被黑龙公主分离的两个人格也合二为一;但在7.0对抗燃烧军团的战斗中,瓦里安战死了,现在的联盟领袖是瓦里安的儿子—安度因·乌瑞恩。联盟也加入了新的盟友,德莱尼人、狼人、熊猫人和暗夜精灵恶魔猎手。
部落方的成员变动较大,除了原来的兽人、巨魔和牛头人又加入了很多新的成员。女妖之王希尔瓦娜斯趁着伊利丹(恶魔猎手尤迪安为错误翻译)进攻冰冠堡垒的时机背叛了巫妖王,称自己的部队为被遗忘者,然后加入了部落。血精灵由于战役剧情中不堪大元帅奥斯玛尔·加里瑟斯的欺凌,离开了联盟;后来由希尔瓦娜斯的引荐加入部落(如果出魔兽争霸4的话,萨满、巫医和男牧、女巫应该在一个兵营里了...)。中立种族地精因为部落的援手也加入了部落,后来熊猫人和血精灵恶魔猎手也加入了部落的阵营。
但部落方高层几乎全部换血,兽人领袖萨尔为了挽救大灾变,加入了萨满组织大地之环,接替萨尔成为兽人和部落元首的是斧王地狱咆哮的儿子—加尔鲁什·地狱咆哮,后来加尔鲁什因为穷兵黩武,挑起全面战争进本了,于是新的兽人领袖变成了萨鲁法尔大王;巨魔首领沃金在加尔鲁什下野后接替了部落酋长的职务,然而在《军团再临》中沃金战死,部落大酋长现在是黑游侠希尔瓦娜斯;魔兽3中大家熟悉的牛头酋长凯恩·血蹄在与加尔鲁什的决斗中,遭人下毒死于非命,现在新的牛头酋长是凯恩的儿子贝恩·血蹄。