前绪
自从联盟和部落并肩作战，共同打败了燃烧军团，仅仅过了4年，他们彼此之间脆弱的协议早已变得名存实亡。话说杜隆塔尔帝国首领萨尔，虽然一向被人们视为有长者风度，但是兽人嗜血的本性却在他的体内再次涌起。在这一年的夏季，萨尔召集自己的手下与牛头、巨魔的高级代表在奥格瑞玛开军事会议，共同商讨当前对联盟的军事计划。与会者一致认为，逃到遥远的泰达希尔避难的暗夜精灵已经远离卡利姆多大陆，他们在大陆上所设立的哨卡已经无法对部落产生实质性的威胁，萨尔指出：当前最重要的是在大战之后联盟尚未恢复阶段，集中强大的兵力一举拿下东部大陆，并彻底摧毁他们的城镇和种族。这种会议的最终议案被暂时通过，部落决定于明年初夏发动一场针对联盟的大规模战争。会后，萨尔派特使前往洛丹伦帝国，将会议报告传达给希尔瓦娜斯女王。
此时的亡灵帝国刚刚确立了与部落结成同盟，但是他们却远比萨尔面临的困难要大，每日每夜，亡灵与天灾军团大大小小的战争不断，时时刻刻威胁着洛丹伦帝国的安全，因此当萨尔的信使把会议报告转达给希尔瓦娜斯时，这个女王触心及虑地首先想到的是自己的利益，他告诉信使，自己面临着重重困境，但是在恰当的时候，自己会考虑联合出兵进攻联盟的。此后经过三个多月的讨价还价，部落最终达成共识：战争一旦爆发，亡灵帝国将派出佯攻部队从北面以牵制丹莫罗帝国的矮人部队，而部落的主力将集中在荆棘谷以南，通过向北进攻联盟领土进入暮色森林，并在拿下夜色镇后全力进攻暴风城。
再说联盟，人类和矮人军团在对抗燃烧军团的战争中损失惨重，尤其是人类。艾尔文王国国王察尔斯极力推行修养生息政策，并力图继续保持同部落的友好关系，因此他十分厌恶有关部落威胁论的说法。另一方面，为了王国的安全考虑，察尔斯又不得不尽可能地扩张王国的版图，最终在荆棘谷北部建立了强大的要塞和城镇，以起到对部落的威慑作用。他认为，做到这些，部落就不敢有向联盟进攻的想法。
战争
时间终于到了第二年春。此时的部落已经秘密进行了一系列战前准备。他们首先利用先知诱或了荆棘谷中的远古巨魔，接着利用这些巨魔的法力使荆棘谷东北部的人类最高军事长官哈基姆堕落并为自己服务。这样一来，联盟在荆棘谷布署的33个师的兵力有26个师成了部落的奴隶军，联盟还因此失去了80%的物资给养，这一爆炸性的消息立刻传到了暴风城。察尔斯国王所派出的特工没能找到荆棘谷事变的原因，这导致了他犯了一个错误：由于以为军队单纯地发生了叛乱，他重新从各地调来30个师的兵力准备联合剩下的驻防军前往**。由于在荆棘谷失去了最大的城镇要塞，部队给养得不到保证，使得重新集结的部队--中南方面军即没有建立坚固的战线，也没有足够的物资补给，军需部长只能命令从各地把物资运往遥远的荆棘谷。
这一行动被部落的间谍所察觉，他向后方的指挥官报告，并级级上传到萨尔那里，萨尔决定把进攻的时间定在3天后，即6月22日。此时的部落在荆棘谷已经集结了160个师，共350万人--6月22日凌晨3点15分，联盟营地的上空出现了上千只双足飞龙和蝙蝠，顿时营地火光冲天，数百只还没来得及起飞的狮鹫瞬间成为牺牲品。慌乱中惊醒过来的人类士兵猖促拿起武器抵抗，由于没有足够的远程迫击炮，部了组织不了有效的反击；又因为马匹不足，部队即不能冲锋，也无法进行有效的撤退。更主要的是，联盟从一开始就失去了制空权，使他们实际上只有坐以待毙。到了6月30日，部落中央**群的两把大钳子--第2和第3骑兵集群在联盟中南方面军后方的山谷中会师，这意味着联盟37个师共30万人被包围。7月5日战斗结束，联盟军被俘20万人，死10万人。察尔斯国王在得到这一消息恼羞成怒，下令将中南方面军司令巴尔洛夫交军事法庭处决。
部落冲破了人类在荆棘谷北的防线，大军进入暮色森林并直逼夜色镇。防守夜色镇的指挥官是东南方面军，司令是海因里希大将。他立刻向暴风城要求增援。由于夜色镇长期处于安逸状态，使这里的防御工事根本无法应付一场大的战争。尽管联盟在这一地带紧急增援到50万人，但大部分都是刚刚入伍的新兵，没有作战经验而且士气低落。同样的，由于在荆棘谷损失了大量的狮鹫，联盟的空军部队没有成形，在7月15日部落的大军到来时，狮鹫再一次被双足飞龙打得七零八落。夜色镇地处平原地带，更不易防守，部落的第2和第3骑兵集群于8天后即7月23日再一次合围了联盟的东南方面军。在双方对比悬殊的情况下，联盟军以骑兵为先导冲出一条血路，成功突围
了20万人，但还是有30万人被俘或阵亡，暮色会战于8月3日结束。与此同时，亡灵军从北面以20万的军队佯攻阿拉希高地的避难谷，成功地牵制了矮人军团两个方面军，使暴风城无外援接应。
此时此刻，联盟暂时丧失了掌控全局的能力，如果此时继续朝暴风城进攻，联盟必败。但是萨尔却在下一个进攻目标的选择上出现失误。他手下的将军们几乎都主张进攻闪金镇，这是一把打开通往暴风城的钥匙，但是萨尔却认为应该先进攻东谷伐木场以切断暴风城和湖畔镇之间的联系，进而切断暴风城的兵援并占有他们的物资补给。这一决定使得部落总参谋长哈利丹十分气愤，他说：“对联盟的战争倒底是军事进攻还是经济开发？”尽管遭到所有部下的反对，但是萨尔仍然固执地决定进攻东谷伐木场。战役于8月15日开始。
东谷伐木场，是人类训练新兵的主要地域，这里还有来自湖畔镇的增援部队，在战争暴发时，这里组建了联盟最强大的一支部队--东北方面军。拥有100万人，8000马匹，6000门重型迫击炮和2000只狮鹫。他们本来是作为联盟的总预备队使用的，但是在8月15日这一天，他们却成为了战场的先锋。部落的进攻在这里仍然犀利，第2骑兵集群成功地攻占了塞瓦尔大桥，切断了东北方面军的一切外来补给，第3骑兵集群朝北部猛打猛冲，占领了伊美尔湖南岸，东北方面军有被包围的危险。方面军司令基洛夫上将请求作战略撤退，被察尔斯所拒绝，理由是要为暴风城准备足够的时间再作决定。然而到了9月14日，形势已经很明朗，东北方面军在被切断了一切外来联系的情况下，部落指挥系统开始失灵，更多的士兵选择胡乱地突围，结果被一排排地射杀、砍倒。9月16日，察尔斯国王终于命令部队作总撤退，但是为时太晚，直到9月26日战斗结束时，东南方面军被俘67万人，死了多少人已经无法计算。
东谷会战结束后，联盟首次在兵力上失去了优势，而且没有预备队可以调集。为了保卫暴风城，联盟投入了83个师，共80万人，而部落则集中了70个师，共200万人。暴风城会战于10月2日开始。
部落第一个进攻的目标是闪金镇，这是通向暴风城的大门。第2和第3骑兵集群在战役开始后的10天里分别占领了明镜湖和止水湖的北岸，最终形成了两个包围圈，这是一次经典的双重包围歼灭战，尽管联盟准备了近一个月来加强防御工事和兵力，但是他们还是失败了。防守闪金镇的西北方面军60万人，除了早先突围的30万人，其余30万人全部被歼灭或被俘。眼看着暴风城已无险可守，部落的恶运来了--天气一下子变坏了。11月初，一场暴风雪袭卷了整个艾尔文森林，温度降至零下16度。这对于习惯生活在热带沙漠的兽人来说是一场灭顶之灾。由于过高估计了自己的实力，部落的军需部并没有给部队准备足够的冬衣，许多兽人还是穿着秋装作战，部队开始出现了严重的冻伤和瘟疫。萨尔心里比谁都着急，他更想亲眼看到暴风城的陷落，他命令部队在11月15日再发动一次对暴风城的总攻势。
胜利
部落的士兵拼命的进攻，但是些时生活在冰天雪地的狮鹫再也不怕那些已经耗尽了气力的双足飞龙和蝙蝠，部落自开战以来第一次丧失了制空权。地面上，隶属联盟北方面军的第37步兵师师长罗克索夫率领他手下仅存的50名士兵，拼死抗击了100个冲锋的骑兵，罗克索夫自己也英勇牺牲，在他临死前，喊出了一个豪迈壮烈的口号：“弟兄们，艾尔文是很大，可是没有退路，身后就是暴风城！”
与此同时，远在北方的矮人帝国终于识破亡灵的诡计，开始大量派遣部队支援暴风城，包括100万人，1400架直升飞机，2000只战羊和6000门重炮。就在12月6日这一天，人类、矮人和侏儒联军对暴风城下的部落展开了大反攻--这对于使出了吃奶的力气在作战的部落军无疑是一声惊雷，部落猖促组织的防御立刻**了，一泄千里。联盟大军展开追击，到下一年的2月末为止，先后解放了闪金镇、东谷伐木场、夜色镇和反抗军营地，将战线重新推到了两年前的版图，联盟的英雄们为了荣誉而战，他们的光辉事迹将永载史册！
兵败的部落回到了他们自己的领土。部落在此次战争**损失了150万人，4000只双足飞龙，1500只蝙蝠，5000匹战狼，1000只科多兽和6000门重炮，从此再无能力对联盟发动强大攻势。萨尔对他的将军们语重心长地说了一句话：“新的战争才刚刚开始。”
