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