从麦乌千里追杀依利丹，到她在仇恨中迷失自我，从凯尔萨斯带领血精灵艰难跋涉，到宣誓追随依利丹，从阿萨斯自封国王，到带上了附着纳祖灵魂的头盔，暴雪又给我们带来了一个情节曲折的故事，我们又随着曾经熟悉的或是新登场的人物在魔兽的世界中一同奋战。当阿萨斯和纳祖合二唯一，坐在冰封王座之时，我们忽然发现，一切远为结束：

故事是从暗夜精灵的监狱长——麦乌追杀依利丹开始，她曾经囚禁依利丹上万年。在与阿克蒙德率领的燃烧军团的战争中，泰兰德为了借助依利丹的力量，杀掉了监狱的看守，放出了依利丹。但麦乌却更看到了依利丹与恶魔接近的一面，执意要将他带回监狱。于是，一场追杀开始了，麦乌在一开始就知道自己未必能击败依利丹，可她依旧认为这是自己的职责。然而，依利丹的力量超乎她的想象，很快，她更多的姐妹死于依利丹的海妖之手。麦乌不得不借助于福荣恩的力量，希望德鲁依的首领能够惩罚自己的兄弟。事实也正如同她的预料，福荣恩和泰兰德意识到了依利丹将带来的灾难，加入了她的阵营。不过，就如同福荣恩对麦乌的评价一样，“她自身已经成为仇恨了”，麦乌的头脑中只有追杀依利丹这一件事，在泰兰德护送血精灵车队的时候，她一再提醒泰兰德这是在浪费时间，当泰兰德为了阻截不死族的大军，落入河水中的时候，她没有去救自己的姐妹，而是要凯尔萨斯按照约定帮她去追杀依利丹，难道她忘了，这个约定正是泰兰德和凯尔萨斯订下的，似乎什么都没有追杀依利丹重要，族人的生死与她无关，报答其他种族的道义与她无关。甚至在福荣恩问起泰兰德的时候，她居然说亲眼看到泰兰德被不死族的大军撕成了碎片，这样一来，强大的福荣恩就不会在追击依利丹最紧要的关口去救泰兰德，或许也是因为麦乌对泰兰德从监狱中救出依利丹而怀恨在心。当最后看到福荣恩与依利丹和解之后，麦乌甚至连话都不愿多说，率领着自己的部队追进了传送门，“希望她不会带来比依利丹更大的浩劫”。麦乌是个悲剧式的小人物，她为了复仇不计原则，可以借助任何能借助的力量，并且不择手段，她已在复仇中迷失自我，无法自拔。
在暗夜精灵任务中出现的福荣恩和泰兰德依旧是维护世界和谐的重要力量，福荣恩知道自己有责任和义务去阻止依利丹，泰兰德认为是自己放出了依利丹，去阻止他也是自己应该做的。泰兰德在遇到血精灵的时候没有忘记人类联盟在对抗燃烧军团时的帮助，尽心尽力帮助血精灵，甚至独自一人在桥上阻挡不死族的大军。福荣恩关心着世界的和谐，更关心着泰兰德，或许经过万年的沉睡，他更珍惜自己的恋人。这对暗夜精灵中的情侣完成了他们应该完成的使命，阻止了依利丹的计划，也一如既往的维护着世界的和谐，不过，当依利丹离去的时候，他们对以后将会发生的事却没有任何兴趣，也许他们认为精灵是维护世界和谐，而不是按照自己的意志去改造世界，当灾难降临的时候，才是他们挺身而出的时候。
人类的任务是随着凯尔萨斯王子的命运展开的。燃烧军团的入侵使奎欧沙拉斯森林毁于一旦，精灵的家园被不复存在，为了纪念死去的精灵，剩余的精灵称自己为血精灵。他们在凯尔萨斯王子的领导下，继续履行精灵在人类联盟中的责任。遗憾的是，他们遇到的人类统帅却是一个骄横傲慢而又无知的元帅。当凯尔萨斯王子准备率领族人浴血奋战，为死去的族人复仇的时候，却接到了一个修理观察哨所这样令人哭笑不得的任务；当信使告诉他去扫荡不死族基地的时候，却发现所有的步兵、骑兵和火力支援都被调走了；与此同时，他还困扰于海妖的不断渗透，如果他接受海妖的帮助就将被人类视为背叛，如果不接受就无法完成人类交给他的任务。对于凯尔萨斯来说，生存是他的追求，他有义务带领族人走出困境，奔向新生。可人类联盟却不能给他们这样的机会，当凯尔萨斯苦苦挣扎，却不得不接受海妖帮助之后，他成了人类联盟的阶下之囚。这个时候，一直帮助他的海妖女巫——瓦斯带着他走向了真正的命运之路，就如同一万年前的高级精灵一样，重新为依利丹效力。血精灵也有对魔法的渴望，就如同依利丹一样，当获得更多魔力的依利丹看到这些自己曾经的部下留在这块大陆上的嫡亲，他立刻承诺：“我无法治疗你们，但我可以满足你们的渴望”。或许这是命运的安排，高级精灵的后裔——血精灵，高级精灵的变种——海妖，终于和高级精灵曾经的首领依利丹在君诺大陆上最后的土地汇合了。到了这个时候，凯尔萨斯终于可以发挥自己的能力为新的主人效劳。凯尔萨斯在剧情中一直处于迷茫的状态，外界的环境给了他极大的压力，而他自身也不知道出路在哪里，人类统帅的排挤，海妖女巫的引导，似乎任何人都可以动摇他原有的想法，但他遇到依利丹的时候，暂时有了目标，所以竭尽全力为新主人效劳。他的命运就是由别人掌握自己的命运。人类的统帅盖瑞索斯是个完全令人唾恨的角色，自高自大，愚昧无知，在危难之时不去团结其他种族，自己又无法同强敌对抗。先是逼走了血精灵，后来对矮人也开始不满，在不死族的任务中，天真地以为帮助西欧瓦娜斯复仇之后就可以拿回劳德兰的首都，殊不知自己是在与虎谋皮。被利用之后，他终于死在了恐惧之王的利爪之下，宣告人类联盟在劳德兰的彻底覆灭。
不死族的任务中出现了另一个渴望复仇的角色——西欧瓦娜斯。她本来是奎欧沙拉斯的精灵，在阿萨斯进攻森林的时候，把她变成了女妖，受不死族的控制。当依利丹使用萨格瑞斯之眼的能量攻击冰封王座的时候，纳祖的力量开始减弱，对不死族的控制也有所松动，使西欧瓦娜斯恢复了自己的意志，她毫不犹豫地与恐惧之王们联手对付阿萨斯。当阿萨斯离开劳德兰之后，她彻底解放，却感到更加迷茫——她不再是精灵，不再是不死族，只是一个怪物，和她的姐妹们一样，只能孤独地在大陆上游荡。不过，她没有忘记自由的意义。当恐惧之王想让她臣服的时候，她知道自己不能再失去自由，毅然与恐惧之王的部队开战，并利用当地的土匪和食人魔部队，一举攻克了恐惧之王沃瑞玛萨斯的营地，使恐惧之王屈服于自己的势力。随后她又诱骗盖瑞索斯协助攻打恐惧之王最后的城堡，并假意许诺事成之后将劳德兰还给盖瑞索斯，而自己只想报仇而已，愚蠢的盖瑞索斯居然相信了，在这些做法上，西欧瓦娜斯表现出来的狡诈，令变节的恐惧之王沃瑞玛萨斯都不禁感慨：“你更象我们中的一个”
最后，西欧瓦娜斯和沃瑞玛萨斯得到了劳德兰的首都，也杀掉了其他的恐惧之王和愚蠢的盖瑞索斯。不过，他们两个同样狡诈的人会有和现在一样平静的未来吗？西欧瓦娜斯的复仇没有完全实现，至少，她获得了自由，不再是任何人的奴隶。
最后，大家一定永远都不会忘记这两个角色——依利丹和阿萨斯。依利丹在万年之前就与燃烧军团生死相博，而正是他的派系对魔法的滥用才把燃烧军团引到这个世界，在混乱之治的剧情中，泰兰德从监狱里解救出他，依利丹为了暗夜精灵的命运，毅然与燃烧军团开战，他吸收了古尔丹头骨的力量，毁坏了燃烧军团的恶魔之门，使燃烧军团倍受挫折，可是，他的力量并不象福荣恩一样来源于自然，而是和恶魔一样的邪恶力量。所以，就连燃烧军团的首领奇欧吉丹都只能说：“你既是我们的朋友，也是我们的敌人”。不过，依利丹最终还是接受了奇欧吉丹的提议，他将毁灭背叛燃烧军团的纳祖，让不死族彻底消失，作为回报，奇欧吉丹将给他强大的力量。力量，正是依利丹万年不变的唯一追求。麦乌的追杀并不足以阻碍他的计划，但福荣恩和泰兰德的出现使他功败垂成，他似乎应该想到，用萨格瑞斯之眼的能量毁灭冰封王座，虽然可以消灭不死族，但也足以让这个大陆震撼，影响到自然界的平衡，一定会遇到暗夜精灵的反对。但计划失败后，为了躲避奇欧吉丹的愤怒，他逃到了君诺大陆上。虽然有海妖和血精灵的鼎立相助，在掌握了整个君诺的霸权之后，他还是要面对可怕的奇欧吉丹，迫于恶魔的威力，他不得不走上诺斯然德那冰冷的土地，最终倒在阿萨斯的剑下。对力量的追求，是依利丹的目标，但他对泰兰德的爱意却没有丝毫改变，在听说泰兰德落入河中的时候，他毫不犹豫地派出海妖去寻找，并主动与福荣恩冰释前嫌，而这种行为，已经是对奇欧吉丹的背叛，为了心爱的人，他甘愿冒险。对力量的追求使他走上了和福荣恩完全不同的命运之路，当他想躲避的时候，却是为时以晚。
阿萨斯是混乱之治前半段故事的灵魂人物，也是冰封王座故事的终结者。由被仇恨所困扰的人类王子，到下令杀光人类的不死之王；从使用光明力量的圣骑士，到挥舞冰霜之哀的死亡骑士；从调查不死族线索的旅程之初，到坐上冰封王座成为不死族的象征……可以说，只要提到魔兽争霸3的故事，就不可能忽视阿萨斯的存在。纳祖的力量是维持整个不死族的终极力量，他是不死族力量的根源，依利丹几乎毁灭了纳祖的力量，在暗夜精灵无意中挽救了纳祖之后，依利丹又在奇欧吉丹的命令下直逼冰封王座，在不死族最紧要的关头，只有拥有冰霜之哀的阿萨斯才能拯救不死族的命运，尽管力量在不断削弱，阿萨斯还是义无返顾地一步步走向冰封王座，他知道，只有杀开一条血路，解救纳祖，才能让自己继续拥有力量，一旦失去了力量，他的存在与否，还会有任何意义吗？在凯尔苏扎德的帮助下，几乎死于西欧瓦纳斯之手的阿萨斯离开了劳德兰，再次回到了冰雪覆盖的诺斯然德，在阿纽布莱克的引导下，从地下的重重迷宫中穿过，赶在依利丹之前开启冰封王座。当冰霜之哀砍倒了最后一个敌人——依利丹之后，他沿着宿命的轨迹走上了冰封王座，放出了纳祖的灵魂。终于，不死族最强大的肉体和灵魂合二为一，当他头带冰冠，手持冰霜之哀，稳稳的坐在冰封王座的时候，似乎整个世界都与他隔绝，就如同屹立在冰海之间的冰封王座一样，他究竟是谁？是人类堕落的王子，还是兽人受尽磨难的巫师？如果他需要忏悔的话，是为劳德兰大陆的亡魂，还是君诺大陆的兽人？阿萨斯完成了宿命，却不知未来在哪。
综观整个冰封王座的剧情，感觉远不如混乱之治完整，故事的衔接有些生硬，而不象混乱之治那样，所有的情节都围绕击败燃烧军团这一最终目标展开。暗夜精灵的麦乌是个小人物，无法掌握整个种族的命运，而福荣恩和泰兰德又安于现状，早早回到森林中享受安宁。人类任务中的血精灵也如同凯尔萨斯一样由别人掌握着命运，甚至在玩过冰封王座之后，很快就对人类的任务没什么印象。不死族的任务由于有阿萨斯这样已经给人留下印象深刻的人物出现，相对丰满了许多。出场的人物虽多，但都过分拘泥于自身的得失，整个故事没有一个鲜明的主题，即使阿萨斯最后与纳祖合体，也没有揭示出什么，不能就此说明不死族从此无敌于天下。而混乱之治中阿克蒙德被击败则清楚地告诉人们，燃烧军团的入侵失败了，世界的平衡依旧。缺少了兽人的任务也是一大遗憾，只有一个奖励战役提到斯若在卡利姆多大陆上建立杜若塔部落，这个坚定的兽人酋长只是发布命令让一个兽王去完成，并未真正加入故事中来。另外，吉安娜的人类联盟也没有出现，他们又去了哪里？也许这些未尽人意之处，只能在魔兽世界中给我们一个交代了。