黑暗之门被摧毁，塔隆-血魔和其他死亡骑士、术士逃回了德拉诺，他们一直致力研究开启传送门的方法，两年后，他们找到兽人的前首席萨满耐奥祖，劝说他重新带领部落打开黑暗之门，耐奥祖认为兽人元气大伤，无法与人类抗衡，塔隆血魔告诉耐奥祖，既然可以打开通往艾泽拉斯的传送门，同样也可以打开通往别的世界的传送门，只要那个世界没有什么高等生物，兽人就可以占据那里并繁衍生息，等到实力足够强大，再回到艾泽拉斯报仇，胜过在即将衰亡的德拉诺大陆等死，不过重启传送门需要用到古尔丹的知识，而单方面开启空间传送门还需要用到几个神器，一个是麦迪文之书、一个萨格拉斯权杖、一个是达拉然之眼，重启传送门需要用到的古尔丹头颅被兽人带回德拉诺，其他都需要到艾泽拉斯去寻找。耐奥祖同意了，他召集了部落，拿到古尔丹之颅后，再次打开了黑暗之门，并派格罗姆-地狱咆哮率领他的战歌氏族进攻守望堡以吸引联盟的注意力，另外由塔隆-血魔率领一个小队前往各地收集那三个神器。
塔隆-血魔潜进暴风城图书馆寻找《麦迪文之书》，但是发现该书已被奥特兰克王国的人盗走，他一路追寻，来到黑石山，自黑暗之门关闭后，雷德-黑手兄弟带领残余的部落驻守在黑石塔，与盘踞在格瑞姆巴托的龙喉氏族组成同盟，塔隆准备寻求他们的支援，但是傲慢自大的雷德认为自己已被部落遗弃，不会再为之效力。失望的塔隆-血魔在黑石山下遇到了化身人形的死亡之翼，死亡之翼许诺帮助塔隆取得那几个神器，条件是部落帮助他运送一批龙蛋到德拉诺大陆。塔隆走后，死亡之翼要求他的大儿子奈法利安征服盘踞在黑石塔的黑手部族，组织自己的力量。塔隆兵分两队，一队乘坐小黑龙去萨格拉斯之墓窃取萨格拉斯权杖，一队和死亡之翼去奥特兰克和达拉然。在死亡之翼的帮助下，塔隆血魔顺利地取得了这几个神器并返回德拉诺大陆，他要求格罗姆-地狱咆哮在诅咒之地继续抵挡人类的军队。
死亡之翼跟随塔隆-血魔来到地狱火堡垒，见到了部落的酋长耐奥祖，他看中了耐奥祖手上的古尔丹之颅，耐奥祖畏惧死亡之翼的力量，只好忍痛割爱。死亡之翼离开地狱火堡垒后，将他的龙蛋带到了刀锋山，在这里培育他的子嗣。
图拉扬来到守望堡，从俘虏口中得知了部落的意图，他决定带领军队远征德拉诺大陆阻止部落，去拯救无数其他的世界和艾泽拉斯。图拉扬和法师卡德加、高等精灵奥蕾莉亚、副官达纳斯-托尔贝恩、蛮锤矮人的领袖库德兰率领远征军冲破格罗姆的防线来到地狱火半岛。
远征军在靠近的地狱火堡垒的地方建造了一个据点-----荣耀堡，筹划进攻部落。卡德加
在查看黑暗之门后认为，要永久摧毁黑暗之门，必须用到古尔丹之颅和麦迪文之书，而这些都在部落手中。
耐奥祖命令卡加斯留守地狱火堡垒，自己和塔隆、基尔罗格等人前往黑暗神庙，准备在那里举行开启传送门的仪式。部落一直对荣耀堡进行佯攻，这让图拉扬感到迷惑，他觉得部落一定在谋划什么阴谋，卡德加根据星象推算出在不久后将是德拉诺大陆能量最集中的时刻，部落有可能在这一天举行开启传送门的仪式，远征军必须在这一时间之前阻止他们。于是，远征军对地狱火堡垒进行了一次突袭，成功地占领了堡垒，但是耐奥祖和几个神器已不知去向。卡德加感知了麦迪文之书和古尔丹之颅，发现一个在泰罗卡森林，一个在刀锋山，图拉扬随即分兵两处，由达纳斯和库德兰带队前去追杀耐奥祖并抢回麦迪文之书，自己跟卡德加和奥蕾莉亚前往刀锋山夺回古尔丹之颅。
在刀锋山，远征军遇到了黑龙，在与黑龙的对抗中，他们认识了食人魔和他们的主人，戈隆的首领格鲁尔，戈隆本来是刀锋山的主人，但是死亡之翼带领黑龙群来了之后，占领了他们的地盘，而卡德加也感到古尔丹之颅正在死亡之翼手上，于是远征军和格鲁尔相约一起对抗死亡之翼。在击杀了死亡之翼的子孙和龙蛋之后，死亡之翼出现了，庞大的身躯就连格鲁尔这样巨大的戈隆也难以对抗，就在死亡之翼玩弄格鲁尔的时候，卡德加向死亡之翼施加了几种强大的魔法，但是对黑龙毫无损伤，这时卡德加发现了死亡之翼身上覆盖着一身的钢铁装甲，用以固定他的身体，于是聪明的卡德加施放了一个初级法师都会的法术，扭曲了死亡之翼身上的钢甲，随着钢甲的脱落，死亡之翼的身体开始分崩离析，他急忙扔掉手上的古尔丹之颅，逃回了艾泽拉斯。
另一边，达纳斯、库德兰带领的另外一支远征军在泰摩尔森林追上耐奥祖，库德兰不幸被俘，部落也逃进了德莱尼人的墓地----奥金顿。在奥金顿，达纳斯结识了德莱尼牧师尼姆雷安和鸦人格瑞兹克，在他们俩的帮助下，达纳斯杀进了奥金顿，救出了库德兰，将部落包围在奥金顿深处的大厅，在这里，达纳斯遭遇了血窟氏族的酋长—基尔罗格-死眼的阻拦，在击败基尔罗格后，耐奥祖和塔隆-血魔已经带领一部分人通过传送门跑到了黑暗神庙。
两支远征军在黑暗神庙集合并开展进攻，图拉扬遇到了塔隆-血魔，在圣光与黑暗魔法的对决中，圣光高出一筹，图拉扬的圣光烧毁了塔隆-血魔的身体，他的灵魂尖叫着逃出了黑暗神庙。但是耐奥祖已经成功开启了无数个传送门，这些传送门撕裂了德拉诺星球，在最后时刻，卡德加从耐奥祖手上抢回了达拉然之眼和麦迪文之书，耐奥祖带领少数兽人穿过传送门逃跑了。
德拉诺星球不堪多个传送门的撕裂，正在慢慢瓦解，卡德加感觉到德拉诺的崩溃也通过黑暗之门影响到了艾泽拉斯，如果不马上关闭黑暗之门，艾泽拉斯也难逃毁灭的命运，图拉扬命令所有远征军赶回黑暗之门。
在黑暗之门前，从各地跑来的兽人部落正在争抢着通过黑暗之门逃到艾泽拉斯，远征军奋力阻拦着部落，不让他们跑到艾泽拉斯，卡德加顺利完成了法术，黑暗之门正在慢慢关闭，在最后时刻，他让一个蛮锤矮人带着古尔丹之颅和麦迪文之书，骑着狮鹫穿过最后的裂隙去暴风城，告知联盟这里发生的一切。
格罗姆-地狱咆哮率领他的战歌氏族和其他部族在悲伤沼泽建立了一个据点-斯通纳德，一直在争夺着黑暗之门的控制权，但是突然间黑暗之门关闭了，从一些德拉诺逃过来的兽人口中他得知了德拉诺的毁灭。格罗姆发誓将带领剩余的部落在艾泽拉斯找到生存的机会，他邀请有一半食人魔血统的半兽人雷克萨跟随他，但是厌倦了战争的雷克萨拒绝了，他选择了一个人在这个陌生的世界流浪。
耐奥祖穿过传送门后，发现自己竟然来到燃烧军团的领地，他被基尔加丹捉住，基尔加丹折磨着这个曾背叛他的兽人萨满，撕裂了他的身体，将他的灵魂禁锢在一块冰块中。基尔加丹给了耐奥祖的灵魂一个赎罪的机会，将他通过陨石投放到诺森德大陆，去制造亡灵天灾军团，以帮助燃烧军团登陆艾泽拉斯。
联盟为远征军的领袖图拉扬、达纳斯-托尔贝恩、奥蕾莉亚、卡德加和库德兰修建了雕像，将它们建立在暴风城门口，以纪念这些拯救艾泽拉斯的英雄，同时，洛丹伦联盟还在致力于消灭残存的部落，盘踞在黑石山的黑石兽人和在卡兹莫丹地区控制着红龙的龙喉兽人。

法师王国---达拉然坐落于洛丹米尔湖畔，受肯瑞托六人议会领导，这六人是达拉然领导人人类法师安东尼达斯、高等精灵克拉苏斯、高等精灵王子凯尔萨斯、人类法师克尔苏加德、德兰登和女人类法师茉德拉组成，其中之一的克拉苏斯，其实是红龙女王阿莱克斯塔萨的配偶----红龙克莱奥兹特拉兹，他幻化成高等精灵法师克拉苏斯潜伏在达拉然已经几百年了，一直在暗中帮助着凡间种族。他对于红龙女王和她的子孙被龙喉兽人控制，变成联盟的祸害一直心急如焚，但是几年过去了，联盟因为军费问题，迟迟未开展对格瑞姆巴托的进攻，克拉苏斯决定自己去解救他挚爱的女王，他制定了一个计划，派出一个法师前往格瑞姆巴托解救红龙女王，不管成功不成功，只要造成一些混乱，让兽人觉得联盟正在前来争夺红龙女王，他们就会做出错误的行动，比如迁离格瑞姆巴托，只要来到开阔区域，那么他就有机会从空而降，救走他的女王，逃离兽人手中的神器-------恶魔之魂的控制范围。
克拉苏斯选择了达拉然法师罗宁，因为罗宁正在为他上一次执行任务时误杀了法师同伴而懊悔，克拉苏斯觉得可以利用他的这种心理，于是假传议会的命令要求罗宁一个人前往解救红龙女王，果然，虽然知道这是个不可能的任务，但罗宁希望能以此赎罪，或者以死谢罪。
克拉苏斯要求洛丹伦联盟派出保镖护送罗宁到卡兹莫丹地区，洛丹伦联盟派出了高等精灵游侠温蕾萨-风行者来执行这项任务。
死亡之翼自从在德拉诺被卡德加打败之后，逃回了艾泽拉斯，他化身为人类贵族-----普瑞斯托领主，混入洛丹伦联盟，并用魔法影响了所有接触过他的人类国王，洛丹伦国王泰瑞纳斯甚至想把女儿嫁给普瑞斯托领主，另外，再扶持他成为奥特兰克国王。死亡之翼探听到了克拉苏斯的计划，觉得机会来了，他的子孙和龙蛋大部分死于外域，早就想到格瑞姆巴托偷取龙蛋以壮大他的黑龙军团，这回好了，只要克拉苏斯的计划成功，他也可以乘着兽人混乱的时候抢走一些龙蛋，于是他决定暗中保护罗宁。
人类王国联合排挤达拉然，克拉苏斯觉得事有蹊跷，他找到了事情的源头，一个人类贵族-普瑞斯托领主。克拉苏斯经过暗中调查，发现了这个人原来是死亡之翼的化身，他无法抗衡死亡之翼，于是他去寻求绿龙女王伊瑟拉，蓝龙王玛利苟斯，青铜龙王诺滋多姆等人的帮助。
罗宁和温蕾萨在路程中结识了人类圣骑士邓肯和蛮锤矮人法斯塔德，在穿越海峡即将到达卡兹莫丹时，遭到了龙喉氏族的袭击，邓肯和敌人同归于尽，在危急时刻，死亡之翼救下了罗宁，并要求罗宁和自己合作去拯救红龙女王，在死亡之翼的强大力量压迫下，罗宁同意了这个对他有益的合作，死亡之翼用自己的鳞片制造了一个饰品送给了罗宁，用以和罗宁通话还有控制他。在死亡之翼的帮助下，罗宁深入格瑞姆巴托，顺利找到了红龙女王，他赠送给罗宁的饰品发出了警报，惊动了龙喉兽人，罗宁被俘，多疑的格瑞姆巴托的龙喉氏族领导人耐克鲁斯感受到了威胁，他决定将红龙女王和龙蛋迁移到龙喉氏族酋长祖鲁希德的北方前线，死亡之翼和克拉苏斯的目的达到了。在护送任务即将完成的时候，温蕾萨丢失了罗宁，她不甘心任务失败，决心去寻找他，她和法斯塔德在格瑞姆巴托外围遇见了一群山丘矮人，他们也是受克拉苏斯的委托，前来营救红龙龙王的，志同道合的他们一路艰险，进入了格瑞姆巴托，救出了罗宁。
在格瑞姆巴托外的开阔区域，龙喉氏族的迁移队遭到山丘矮人的阻击，克拉苏斯化为原型从空中俯冲而下，准备营救红龙女王，耐克鲁斯用恶魔之魂狠狠重击了克拉苏斯，这时，死亡之翼也来了，他抢走了一些龙蛋，耐克鲁斯手中的恶魔之魂对制造它的主人-----死亡之翼不起作用。克拉苏斯命在旦夕，罗宁找到克拉苏斯，这时才知道克拉苏斯的真面目，克拉苏斯道出了委派他来格瑞姆巴托的缘由，他恳求得到罗宁的原谅，就在他即将重伤不愈的时刻，其他三个龙王来了，他们救下克拉苏斯，并告诉罗宁，恶魔之魂在一万年前由死亡之翼所造，除了他之外，其他四个龙王都把大部分力量灌输在里面，他们无法抗衡恶魔之魂，只要罗宁抢下恶魔之魂，红龙女王就可以获救。
在温蕾萨和法斯塔德的帮助下，罗宁抢到了恶魔之魂，耐克鲁斯被愤怒的红龙女王杀死，现在唯一的威胁只剩下死亡之翼了，四大龙王在卡兹莫丹的天空群战死亡之翼，在一万年前，死亡之翼并没有将自己的力量灌输进恶魔之魂里，所以四大龙王也不是他的对手。罗宁、温蕾萨和法斯塔德用尽了各种方法都无法损坏恶魔之魂，最后罗宁想到了死亡之翼赠送的用龙鳞制造的饰品，果然，死亡之翼的鳞片轻松地破坏了恶魔之魂，里面蕴含的四龙王的力量蜂拥而出，奔向了各自的主人。恢复了全部力量的四大龙王给了死亡之翼致命的一击，遭受重击的死亡之翼逃回了深岩之洲。红龙一族恢复了自由，克拉苏斯感激罗宁的帮助，这位达拉然的最强法师决定收罗宁为他的学生，罗宁和温蕾萨在这次合作中也成为了爱人。