第一章 阿爾塞斯國王
在洛丹倫廢墟,阿克蒙德手下的三個恐懼魔王正在商議他們軍團的下一步計劃。突然,阿爾薩斯沖了進來,向他們宣告燃燒軍團已經覆沒,自己將成為洛丹倫的國王。恐懼魔王見勢不妙,逃之夭夭。與此同時,殘余人類放棄了他們的村莊,在三個圣騎士率領下分路逃亡。阿爾薩斯當機立斷,與軍師克爾蘇加德(巫妖)、女妖之王希爾瓦娜斯(黑暗游俠)各率一支精兵,堅守三個路口。混戰中,阿爾塞斯突然感到莫名的痛苦,他仿佛看到冰封王座中的巫妖王——巫妖王的力量已開始衰退。屠殺結束后,痛苦又再一次向阿爾薩斯襲來,巫妖王的聲音再次響起:“是我,巫妖王。冰封王座面臨著危險,你必須立刻回到諾森德來……”
插曲:分裂的王國
第二天晚上,在提瑞斯諾爾沼澤附近,希爾瓦娜斯趕往參加一個秘密會議,主持會議的竟是那三個恐懼魔王。他們已經發現了巫妖王的力量正在衰退,而阿爾薩斯的力量也將跟著衰退。希爾瓦娜斯對阿爾薩斯恨之入骨,她同意幫助恐懼魔王發動政變,將阿爾薩斯推翻……
第二章 遷離洛丹倫
第二天清晨,在洛丹倫王宮的廣場上,阿爾薩斯和克爾蘇加德討論著巫妖王的警告。突然,三個恐懼魔王出現在他們面前,一群食尸鬼包圍了阿爾薩斯,阿爾薩斯奮力殺出,怎奈王宮里到處都是恐懼魔王的爪牙,幸虧克爾蘇加德有先見之明,安插了一些精兵接應他的國王……阿爾薩斯死里逃生,卻又遭到希爾瓦娜斯的襲擊。危急關頭,克爾蘇加德帶兵趕來,擊退了希爾瓦娜斯,并將阿爾薩斯護送到港口……
第三章 黑暗女士
兩天后,希爾瓦娜斯在她的基地中,想到自己雖然擺脫了巫妖王的控制,但仍然是個不死族怪物,為此她感到十分苦惱。突然,法里瑪瑟斯從傳送門中走了出來,企圖說服希爾瓦娜斯加入自己的陣營,卻遭到斷然拒絕。兩人話不投機,大打出手。面對數倍于己的強敵,希爾瓦娜斯臨危不懼,成功拉攏了附近的食人魔部落和強盜團伙。最終,法里瑪瑟斯戰敗,向希爾瓦娜斯投降……
第四章 重返諾森德
三個星期后,阿爾薩斯的船隊終于抵達諾森德南方海岸,巫妖王的爪牙阿諾拉克(地穴領主)前來接應。娜迦族和血精靈已經封鎖了這片海域。阿爾薩斯與阿諾拉克攻占了血精靈的前哨基地,得知附近山上住著一只強大的藍龍——薩菲洛。阿爾薩斯與阿諾拉克聯手干掉了薩菲洛,并將它復活成冰霜巨龍。在薩菲洛的幫助下,阿爾薩斯突破了敵人的防線,向地下王國埃茲卓-尼魯布前進……
第五章 恐懼魔王的失敗
法里瑪瑟斯將希爾瓦娜斯帶到恐懼魔王德賽洛克的基地外。德賽洛克控制了洛丹倫抵抗軍,讓他們駐守在外圍,自己的部隊在基地深處。于是希爾瓦娜斯派出了幾個女妖,占據外出巡邏的幾個人類士兵,這些士兵順利混入德賽洛克的基地。夜晚,在所有人都熟睡時,希爾瓦娜斯對德賽洛克的基地展開猛攻……干掉德賽洛克之后,施加在加里瑟斯等人身上的魔法便自動解除了。希爾瓦娜斯要求加里瑟斯幫她消滅最后的恐懼魔王巴納澤爾,作為回報,她將幫助加里瑟斯收復洛丹倫……
第六章 洛丹倫的新勢力
第二天,在洛丹倫首都的郊外,希爾瓦娜斯發現守城的敵軍異常龐大。于是,她讓加里瑟斯迂回敵后,自己與法里瑪瑟斯從正面進攻。經過一番激戰,巴納澤爾全線崩潰,法里瑪瑟斯在希爾瓦娜斯的逼迫下殺死了他的同類。而那個狂妄自大的加里瑟斯元帥也被法里瑪瑟斯干掉了,連尸體也被食尸鬼吃了個精光。希爾瓦娜斯以“被遺忘者”的身份自立于世……
第七章 穿越地下蛛網洞穴
阿爾薩斯和阿諾拉克一路過關斬將,來到地下王國的入口。突然,一群矮人攔住了他們——他們曾是穆拉丁的部下,穆拉丁死后,新首領巴爾格倫率領他們在此生存……經過殊死搏斗,阿爾薩斯消滅了巴爾格倫,與阿諾拉克來到上層王國的入口。突然,大地開始晃動,部分隧道開始崩潰,落下的石塊將阿爾薩斯和阿諾拉克分別堵在兩個不同的地方。阿爾薩斯費盡周折穿過迷宮,與阿諾拉克會合。原來,阿諾拉克等人在蜘蛛洞穴中躲過了地震。他們繼續前進,很快來到整個洞穴的出口,卻也陷入了敵人的包圍……
第八章 火與霸之協奏曲
阿爾薩斯和阿諾拉克歷盡艱險,來到天災軍團的要塞,巫妖王將他剩余的力量全部托付給阿爾薩斯……王座的密室位于冰封峽谷的中心,要想開啟它必須先解開它周圍四座石塔的封印。伊利丹已經控制并解開了兩座石塔的封印,而他的左右手——卡爾、法斯琪兵分兩路,對不死族基地展開猛攻……
最終曲:漫長的旅途
阿爾薩斯與阿諾拉克并肩作戰,擊潰了娜迦、血精靈,打開了密室 。而伊利丹仍試圖沖向密室,阿爾薩斯攔住了他。兩個懷著不同信念的人站在風雪中打量著對方。突然,阿爾薩斯揮起霜之哀傷,奮力砍向伊利丹。伊利丹雖然擋住了這一擊,但已被阿爾薩斯的力量所震懾。雙方大戰了數個回合,一代梟雄、不斷追求力量的伊利丹還是倒下了。獲得勝利的阿爾薩斯大步走向冰封王座……