俘虏收容所的大典狱官埃德拉斯，布莱克摩尔在他的监狱堡垒德恩霍尔德中监视着被俘的兽人们。有一个特殊的兽人总是引起他的兴趣，他在十八年前捡到的那个失去双亲的婴儿。布莱克摩尔将这个年青的男兽人培养成了一个才华横溢的奴隶，并给他起名叫萨拉尔。布莱克摩尔将关于战术、哲学和格斗的知识传授给萨拉尔，并将他训练成为一名角斗士。自始至终，这个邪恶的典狱官都在致力于将这名兽人青年铸造成为一件武器。
尽管典狱官的养育极其苛刻，年青的萨拉尔仍然成长为一名健壮而聪明的兽人，但他心里明白自己的一生决不应该作为奴隶度过。当萨拉尔成年以后，他了解到了自己的种族，还有那些他从来都没有见过的、在战争中被击败的同类们，他们中的大多数都被关入俘虏收容所中。有传闻说兽人领袖奥格瑞姆，毁灭之锤已经从洛丹伦逃走并隐居了起来，只有一个流亡的氏族仍然试图避开联盟警惕的目光，秘密地进行着军事活动。
学识丰富但毫无经验的萨拉尔决定从布莱克摩尔的堡垒中逃跑并寻找他的同胞。在旅途中，萨拉尔访问了俘虏收容所，并发现他那一度强大的族群变得懒散虚弱，在这里找不到他希望发现的值得骄傲的战士。萨拉尔继续寻找最后的兽人酋长，格罗姆，地狱咆哮，虽然人类在不断追捕格罗姆，但他仍然保持着兽人旺盛的战斗yù_wàng。在他的战歌氏族的帮助下，地狱咆哮为解放他那些被压迫的同胞而不懈战斗。不幸的是，地狱咆哮永远也找不到解救他们的办法。萨拉尔被地狱咆哮的坚定所感动，下定决心要找回兽人的战斗传统。
为了找寻他自己的氏族，萨拉尔向北方旅行，期望能碰到传说中的霜狼氏族。萨拉尔了解到古尔丹曾经在第一次战争早期流放了霜狼氏族，他也了解到了他就是兽人英雄杜隆坦，在二十年前被谋杀的霜狼氏族的酋长。的唯一子嗣。
在值得尊敬的萨满祭司德雷克塔尔的保护下，萨拉尔学习了在古尔丹的邪恶统治下被兽人遗忘的古老萨满文化。一段时间之后，萨拉尔成为了一位强大的萨满祭司并成为了霜狼氏族的酋长。在元素的帮助下，萨拉尔决定解放被囚禁的氏族并将他们从恶魔的诱惑中解救出来。
萨拉尔在旅程中遇到了隐居多年的的酋长奥格瑞姆。毁灭之锤。作为萨拉尔的父亲最要好的朋友，毁灭之锤决定跟随年轻有为的萨拉尔并帮助他解放那些被囚禁的氏族。在许多经验丰富的酋长的帮助下，萨拉尔最终成功地使兽人重新充满了活力，并为他的人民确立了新的精神信仰。
作为他的人民所获得新生的象征，萨拉尔回到了布莱克摩尔的德恩霍尔德城堡并解放了收容所中的兽人。但是。在解放一座收容所的战斗中，毁灭之锤战死了。萨拉尔拿起了毁灭之锤那传奇般的战锤，穿上了他的黑色板甲，成为了新的兽人领袖。在接下来的几个月里，萨拉尔的部落扫平了许多收容所，并使联盟花费了极大精力来应付他精明的战术。在他最好的朋友兼顾问格罗姆，地狱咆哮的鼓励下，萨拉尔为了确保没有兽人再次成为奴隶，无论是人类还是恶魔的，而战斗着。
当萨拉尔在洛丹伦释放其同胞弟兄的时候。古加尔继续在诺森德大陆巩固他的基地，他在寒冰皇冠上空建立起了一座巨大的城堡以控制庞大的亡灵军团。但在巫妖王拓展他的疆域时，一个孤单、隐秘的王国开始与他的力量进行对抗。这个被称为艾兹卓-尼拉布的古老的地下王国是由一个残忍的类人蜘蛛种族建立的，他们派出精锐部队袭击了寒冰皇冠，并使古加尔打消了征服他们的疯狂念头。古加尔沮丧地发现这些蜘蛛对他的心灵控制完全免疫，并且强大到足以和他的亡灵大军一较高下。
蛛网怪的蜘蛛之王控制着庞大的部队，并且拥有覆盖了诺森德一半疆域的地下隧道网络。他们的游击战术令巫妖王疲于奔命却一无所得。最终，古加尔艰难地赢得了对蛛网怪的战争，在狂暴的恐惧魔王和无数亡灵战士的进攻下，蜘蛛王国艾兹卓-尼拉布变成了一片废墟。
虽然蛛网怪对古加尔的精神力量免疫。但他强大的通灵能力使他能够操纵蜘蛛战士的尸体并让他们为他作战，并为这些蜘蛛战士修建了适合他们的堡垒和建筑物。在一统诺森德大陆之后，巫妖王准备着手执行他真正的任务。巫妖王将他的意念延伸到了人类的领土，并且召唤所有愿意聆听他的声音的黑暗灵魂
在世界各地都有一些强大的人类愿意听从巫妖王从诺森德发出的精神召唤。其中最著名的就是达拉然的大法师克尔苏加德，他曾是统治达拉然的法师议会肯瑞托的一员。多年以来，克尔苏加德一直被认为是一个异类，因为他坚持研究被禁止的通灵术。在热切地学习完魔法世界中他能接触到的所有知识后，克尔苏加德对眼前的同辈们过时和缺乏想象力的教条感到很沮丧。在听到古加尔的召唤之后，渴求黑暗知识的大法师倾尽全力与这个神秘的声音沟通。最终发誓要从强大的巫妖王那里学习所有他能够学习的东西。
克尔苏加德放弃了他的所有财产和地位，永远离开了肯瑞托和达拉然。在巫妖王的指示下，他变卖了所有财产，将得到的金钱都藏在一个秘密的地方。在经历了艰难的长途跋涉之后，克尔苏加德终于抵达了诺森德的冰冻海