不死族主要是讲诉阿尔萨斯要回归冰封王座的故事，是本作魔兽争霸3的正统剧情
第一章 阿尔塞斯国王
在洛丹伦（Lordaeron）首都靠近王宫花园的废墟，阿克蒙德手下的恐惧魔王们正商量着他们军团的下一步计划。突然阿尔塞斯（Arthas）冲了进来，“恶魔们，你们的主人已被打败，燃烧军团也被消灭，你们的死会让一切都完美。”恐惧魔王见势不妙，赶紧使用传送术跑掉了。这时黑暗射手西尔瓦娜斯（Sylvanas Windrunner，）和亡灵巫师克尔苏加德（Kel'Thuzad）急忙从树丛中走出来，迎接他们的主人。克尔苏加德：“我就知道你会回来的，阿尔塞斯王子。”阿尔塞斯：“是的，但在这片土地上，你应该改称我为国王。现在，为了这个国家的安全，我们需要剿灭剩余的最后人类。”克尔苏加德：“但是，我的国王，人类已经开始放弃他们的村庄，准备逃到峡谷里去。一旦让他们进入深山，再想剿灭就很难了。”阿尔塞斯：“那么我们就在他们逃跑之前杀死他们！”
主线任务：①杀死人类的难民，摧毁人类居住的9个村子，逃脱的难民不能超过20个；②杀死3个圣骑士，但如果只单纯杀死圣骑士，他们还可利用中央的祭坛复活，所以要完成这个任务其实需要摧毁地图中央的3座祭坛。
本关开始时，阿尔塞斯、克尔苏加德和西尔瓦娜斯各守住一个出口，逃脱的难民将按照阿尔塞斯、克尔苏加德、西尔瓦娜斯的顺序依次尝试逃脱。每个方向的出口都有能生产一定兵种的建筑，阿尔塞斯能生产憎恶和食尸鬼，克尔苏加德能生产食尸鬼和亡灵巫师，西尔瓦娜斯能生产女妖和食尸鬼。首先三方面都要积攒兵力，阿尔塞斯主要生产憎恶，克尔苏加德主要生产亡灵巫师，西尔瓦娜斯主要生产女妖。这里西尔瓦娜斯的兵力相对较弱，所以要用女巫尽可能地占据敌人。派幽灵侦察周围的情况，看到人类（Human）的单位后就派女妖去占据。这样三方面都积攒了一定兵力之后，可有两个方法完成任务：第一是利用时间差，比如阿尔塞斯刚刚阻挡了一批难民逃跑，那么在西尔瓦娜斯方向阻挡之前是不会再有难民从这个方向逃逸的。此时阿尔塞斯就可利用这段时间消灭一个村庄，然后再赶回村口继续防守即可。3个方向都如此循环进行，摧毁所有的村庄后，就不会有难民向外逃跑了，再集中兵力摧毁中央的3座祭坛就可以了。还有一种方法就是利用开始敌方护送难民兵力不强的时候，在每个方向只留下少量食尸鬼防守，而集中3个方向的兵力先摧毁中央祭坛，再开始摧毁村庄，这样没有祭坛的人类圣骑士就不会阻拦你摧毁村庄，任务执行起来也就容易得多了。
在执行任务的过程中，阿尔塞斯突然感到莫名的痛苦，突然他看到冰封王座中的巫妖王，他听到巫妖王的声音：“危险即将来临，力量已开始衰退，时间不多了（从这里开始原本Lv10的阿尔塞斯就会慢慢降低等级，这将给后面完成任务增加一定的难度）。”当任务结束后，痛苦又再一次向阿尔塞斯袭来，巫妖王的声音再次响起：“是我，巫妖王。冰封王座面临着危险，你必须立刻回到Northrend来。”阿尔塞斯对克尔苏加德说：“快将我带回首都，之后我将有一个漫长的旅途。”
要点提示：西尔瓦娜斯是黑暗射手，她的技能有：静寂（Silense）能让敌方的英雄和魔法部队暂时不能施展魔法；黑暗之箭是一种自动施展的魔法，能在敌人死后召唤出一个骷髅辅助作战；吸取生命（Life Drain）能缓慢吸取敌人的生命补充自己的HP；终极技能媚惑（Charm）能永久性地控制1个敌方或中立单位。
插曲：分裂的王国
第二天晚上，在提瑞斯诺尔沼泽的某处，女妖西尔瓦娜斯赶往参加一个秘密会议，会议的对方竟然是为燃烧军团服务的3个恐惧魔王。他们已经发现了巫妖王的力量正在衰退，而阿尔塞斯的力量也将跟着衰退。西尔瓦娜斯述说了自己对阿尔塞斯的仇恨，她同意帮助恐惧魔王发动一场政变，将阿尔塞斯推翻。西尔瓦娜斯走后，恐惧魔王巴那泽尔（Balnazzar）说：“就我个人而言，我不相信她，她的心仍然是精灵，她是不会和我们站在一边的。”恐惧魔王法理玛瑟斯（Varimathras）：“不要急，她对阿尔塞斯的仇恨最终将为我们服务。”
