斯坦索姆城外的阴霾尚未完全散去，洛丹伦的王宫之内，另一场风暴正在酝酿。米奈希尔，这位曾经的王子，如今的内心已被梅尔甘尼斯的嘲弄与未能“根除”瘟疫的挫败感啃噬得千疮百孔。
辰星的警告，在他听来更像是无能者的借口与对王权的挑衅。他坚信，只有追到天涯海角，亲手将那恶魔撕碎，才能真正终结这场噩梦，扞卫米奈希尔家族的荣耀与洛丹伦的安宁。
尽管泰瑞纳斯国王对儿子激进的态度忧心忡忡，反复强调需要谨慎，与盟友商议，但在阿尔萨斯慷慨激昂的陈述（以及刻意淡化了辰星的作用和警告）下，加之对爱子的信任与东部局势确实不稳的忧虑，老国王最终还是勉强同意了这次规模有限的远征。他授权阿尔萨斯率领洛丹伦海军的部分精锐，跨海北上，前往那片被称为诺森德的冰冻荒原，追击梅尔甘尼斯，并“调查瘟疫的北方源头”。
临行前，吉安娜找到了阿尔萨斯，她的眼中充满了不安与担忧。“阿尔萨斯，诺森德太遥远了，那里充满了未知的危险，我们甚至不清楚梅尔甘尼斯为何要将你引向那里，这很可能是一个陷阱！库尔提拉斯的舰队需要休整，塞拉摩的建立也到了关键时期……我无法与你同行。”
阿尔萨斯看着吉安娜，眼神中有着不舍，但更多的是一种不被理解的固执与燃烧的决意。“吉安娜，我必须去，这是我的责任。那个恶魔在嘲笑我们，在屠杀我的人民，如果连这都不敢面对，我还算什么王子？放心吧，我会带着胜利和终结的消息回来。”
他没有再给吉安娜劝阻的机会，转身登上了旗舰。吉安娜望着逐渐远去的舰队帆影，心中那股不祥的预感如同北地的寒冰，越结越厚。
诺森德的航行充满了艰险，无尽之海的狂风巨浪已是考验，靠近北部海域后，刺骨的寒风与漂浮的冰山更是致命的威胁。当舰队终于抵达诺森德破碎的海岸线时，映入眼帘的是一片死寂的白色世界，荒凉、残酷，仿佛生命在此绝迹。
登陆后不久，阿尔萨斯的部队便遭遇了当地土着——野蛮的冰巨魔和更加恐怖的、由巫妖王力量唤醒的亡灵生物的袭击。战斗异常艰苦，严寒消耗着士兵们的体力，神出鬼没的敌人考验着他们的神经。
就在阿尔萨斯部队损失惨重、士气低落之际，他们幸运地遇到了一群同样在此地探险的矮人，为首的正是来自铁炉堡的穆拉丁·铜须，布莱恩·铜须的兄弟。
“嘿！上面的人类小子！看样子你们需要一点矮人的火力和指引！”穆拉丁洪亮的声音和浓密的胡须，给这片冰原带来了一丝粗犷的生气，矮人们在此地寻找着传说中的远古神器与矿脉。
共同的敌人让两支队伍迅速结盟，穆拉丁和他的山地矮人战士们丰富的极地生存经验和强大的战斗力，极大地帮助了阿尔萨斯。他们并肩作战，沿着梅尔甘尼斯故意留下的痕迹（屠杀的村庄、亵渎的圣地），一路深入诺森德的腹地，最终来到了一片被巨大冰柱环绕的、散发着冲天邪能的冰川峡谷——正是霜之哀伤的封印之地。
在峡谷的最深处，他们看到了那柄剑，它倒插在一块巨大的、如同黑水晶般的冰块之上，剑身狭长，泛着幽蓝色的寒光，复杂的符文如同活物般在剑脊上流动，散发出令人灵魂战栗的诱惑与压迫感。仅仅是靠近，就能感受到其中蕴含的无尽怨念与毁灭性的力量。
剑旁，矗立着一块古老的石碑，上面以某种失落的语言刻着铭文。穆拉丁凑上前，凭借矮人对古代符文的知识，艰难地辨识着：
“凡触此剑者……必将获得……强大的力量……但灵魂亦将……堕入永恒的冰狱……警惕……此乃……毁灭之途……”
穆拉丁念出警示，脸色大变，转向