第一章 阿尔塞斯国王
在洛丹伦废墟，阿克蒙德手下的三个恐惧魔王正在商议他们军团的下一步计划。突然，阿尔萨斯冲了进来，向他们宣告燃烧军团已经覆没，自己将成为洛丹伦的国王。恐惧魔王见势不妙，逃之夭夭。与此同时，残余人类放弃了他们的村庄，在三个圣骑士率领下分路逃亡。阿尔萨斯当机立断，与军师克尔苏加德（巫妖）、女妖之王希尔瓦娜斯（黑暗游侠）各率一支精兵，坚守三个路口。混战中，阿尔塞斯突然感到莫名的痛苦，他仿佛看到冰封王座中的巫妖王——巫妖王的力量已开始衰退。屠杀结束后，痛苦又再一次向阿尔萨斯袭来，巫妖王的声音再次响起：“是我，巫妖王。冰封王座面临着危险，你必须立刻回到诺森德来……”
插曲：分裂的王国
第二天晚上，在提瑞斯诺尔沼泽附近，希尔瓦娜斯赶往参加一个秘密会议，主持会议的竟是那三个恐惧魔王。他们已经发现了巫妖王的力量正在衰退，而阿尔萨斯的力量也将跟着衰退。希尔瓦娜斯对阿尔萨斯恨之入骨，她同意帮助恐惧魔王发动政变，将阿尔萨斯推翻……
第二章 迁离洛丹伦
第二天清晨，在洛丹伦王宫的广场上，阿尔萨斯和克尔苏加德讨论着巫妖王的警告。突然，三个恐惧魔王出现在他们面前，一群食尸鬼包围了阿尔萨斯，阿尔萨斯奋力杀出，怎奈王宫里到处都是恐惧魔王的爪牙，幸亏克尔苏加德有先见之明，安插了一些精兵接应他的国王……阿尔萨斯死里逃生，却又遭到希尔瓦娜斯的袭击。危急关头，克尔苏加德带兵赶来，击退了希尔瓦娜斯，并将阿尔萨斯护送到港口……
第三章 黑暗女士
两天后，希尔瓦娜斯在她的基地中，想到自己虽然摆脱了巫妖王的控制，但仍然是个不死族怪物，为此她感到十分苦恼。突然，法里玛瑟斯从传送门中走了出来，企图说服希尔瓦娜斯加入自己的阵营，却遭到断然拒绝。两人话不投机，大打出手。面对数倍于己的强敌，希尔瓦娜斯临危不惧，成功拉拢了附近的食人魔部落和强盗团伙。最终，法里玛瑟斯战败，向希尔瓦娜斯投降……
第四章 重返诺森德
三个星期后，阿尔萨斯的船队终于抵达诺森德南方海岸，巫妖王的爪牙阿诺拉克（地穴领主）前来接应。娜迦族和血精灵已经封锁了这片海域。阿尔萨斯与阿诺拉克攻占了血精灵的前哨基地，得知附近山上住着一只强大的蓝龙——萨菲洛。阿尔萨斯与阿诺拉克联手干掉了萨菲洛，并将它复活成冰霜巨龙。在萨菲洛的帮助下，阿尔萨斯突破了敌人的防线，向地下王国埃兹卓-尼鲁布前进……
第五章 恐惧魔王的失败
法里玛瑟斯将希尔瓦娜斯带到恐惧魔王德赛洛克的基地外。德赛洛克控制了洛丹伦抵抗军，让他们驻守在外围，自己的部队在基地深处。于是希尔瓦娜斯派出了几个女妖，占据外出巡逻的几个人类士兵，这些士兵顺利混入德赛洛克的基地。夜晚，在所有人都熟睡时，希尔瓦娜斯对德赛洛克的基地展开猛攻……干掉德赛洛克之后，施加在加里瑟斯等人身上的魔法便自动解除了。希尔瓦娜斯要求加里瑟斯帮她消灭最后的恐惧魔王巴纳泽尔，作为回报，她将帮助加里瑟斯收复洛丹伦……
第六章 洛丹伦的新势力
第二天，在洛丹伦首都的郊外，希尔瓦娜斯发现守城的敌军异常庞大。于是，她让加里瑟斯迂回敌后，自己与法里玛瑟斯从正面进攻。经过一番激战，巴纳泽尔全线崩溃，法里玛瑟斯在希尔瓦娜斯的逼迫下杀死了他的同类。而那个狂妄自大的加里瑟斯元帅也被法里玛瑟斯干掉了，连尸体也被食尸鬼吃了个精光。希尔瓦娜斯以“被遗忘者”的身份自立于世……
第七章 穿越地下蛛网洞穴
阿尔萨斯和阿诺拉克一路过关斩将，来到地下王国的入口。突然，一群矮人拦住了他们——他们曾是穆拉丁的部下，穆拉丁死后，新首领巴尔格伦率领他们在此生存……经过殊死搏斗，阿尔萨斯消灭了巴尔格伦，与阿诺拉克来到上层王国的入口。突然，大地开始晃动，部分隧道开始崩溃，落下的石块将阿尔萨斯和阿诺拉克分别堵在两个不同的地方。阿尔萨斯费尽周折穿过迷宫，与阿诺拉克会合。原来，阿诺拉克等人在蜘蛛洞穴中躲过了地震。他们继续前进，很快来到整个洞穴的出口，却也陷入了敌人的包围……
第八章 火与霸之协奏曲
阿尔萨斯和阿诺拉克历尽艰险，来到天灾军团的要塞，巫妖王将他剩余的力量全部托付给阿尔萨斯……王座的密室位于冰封峡谷的中心，要想开启它必须先解开它周围四座石塔的封印。伊利丹已经控制并解开了两座石塔的封印，而他的左右手——卡尔、法斯琪兵分两路，对不死族基地展开猛攻……
最终曲：漫长的旅途
阿尔萨斯与阿诺拉克并肩作战，击溃了娜迦、血精灵，打开了密室 。而伊利丹仍试图冲向密室，阿尔萨斯拦住了他。两个怀着不同信念的人站在风雪中打量着对方。突然，阿尔萨斯挥起霜之哀伤，奋力砍向伊利丹。伊利丹虽然挡住了这一击，但已被阿尔萨斯的力量所震慑。双方大战了数个回合，一代枭雄、不断追求力量的伊利丹还是倒下了。获得胜利的阿尔萨斯大步走向冰封王座……
