在燃烧军团对灰谷展开入侵期间，伊利丹吸收了一个被称为“古尔丹之颅”的强大术士神器的能量，变化成了一个拥有恶魔外表和强大力量的生物，还获得了古尔丹的一部分记忆，特别是关于萨格拉斯之墓。
之后他碰上了基尔加丹，这个恶魔觉察到自己的杰作巫妖王变得过于强大而难以控制，命令伊利丹去终结耐奥祖，并永远消灭亡灵天灾的力量。作为交易的条件，伊利丹将会得到巨大的力量并在燃烧军团的领导者中占有一席之地。
伊利丹同意了这个计划，并立刻开始准备摧毁囚禁着巫妖王灵魂的冰封王座。他需要一件强大的神器，于是将那迦从黑暗的深海巢穴中召唤出来，寻找传说中萨格拉斯之墓所在的破碎岛屿。
同时，典狱官玛维·影歌也开始了对他的追捕，但是没有成功。伊利丹成功窃取了萨格拉斯之眼，来到达拉然。利用城市里的能量装置的强作用化，他施展的一个毁灭性的法术粉碎了巫妖王的防御力量并割裂了世界之脊，但是在最后的时刻被赶来支援玛维的玛法里奥和女祭司泰兰德所阻止。为了逃避基尔加丹对自己失败的惩罚，伊利丹逃向外域，决定在这里避避风头并计划他的下一步行动。
在成功地阻止了伊利丹之后，玛法里奥和泰兰德回到灰谷的家园去照顾他们的人民。然而玛维并不打算善罢甘休，她尾随伊利丹来到外域，下决心要把他带回去接受审判。
洛丹伦和奎尔萨拉斯彻底变成了充满剧毒的瘟疫之地。那里只有一些小规模的联盟抵抗力量仍在苟延残喘。其中的一个组织主要由高等精灵组成，领导者是逐日者王朝的最后一个成员凯尔萨斯王子。。高等精灵对家园的沦陷非常悲痛，为了向死去的同胞表示敬意，他们改称自己为血精灵。他们因为离开了太阳之井这个力量的源泉而备受煎熬。为了缓解手下们与生俱来的对于魔法的饥渴，凯尔接受了他们的高等精灵祖先伸出的援手，加入了伊利丹和他的那迦部队。此举使血精灵被残余的联盟领袖谴责为叛徒并永远驱逐。
走投无路之下，凯尔和他的血精灵们只得跟随伊利丹来到外域帮助他对付典狱官玛维。玛维本已将伊利丹抓获，却被血精灵和那迦联手击败，伊利丹也被重新解放。
因为自己的防御上出现了缺口，巫妖王耐奥祖的力量因而一天天地丧失，急于自保，他将强大的手下死亡骑士阿尔萨斯召唤到身边。
因为阿尔萨斯的力量随着巫妖王的虚弱而渐渐流失，女妖希尔瓦娜斯·风行者领导着半数的亡灵军团发动了一场试图颠覆阿尔萨斯统治的政变，最终她和她的亡灵叛军（被遗忘者）将洛丹伦都城的废墟占为己有。
力量遭到削弱的阿尔萨斯仍决定去援救他的主人。他到达诺森德后却发现伊利丹的血精灵和那迦已经先他一步到了那里。于是，阿尔萨斯和他的天灾军团只得与伊利丹的部队争夺时间。在巫妖王将自己所有的力量给予阿尔萨斯的情况下，阿尔萨斯最终以战胜了伊利丹率先抵达了冰封王座。他用霜之哀伤击碎了囚禁巫妖王的冰牢，将拥有耐奥祖力量的头盔戴到了自己的头上，成为了新的巫妖王。伊利丹和他的军队被迫耻辱地逃回外域。
攻击类型
与《混乱之治》相比，《冰封王座》在单位攻防属性方面加入的内容更丰富。具体如下：
名称 效果
普通 普通攻击对中型装甲造成额外伤害, 但对加强型盔甲的伤害会折损。
穿刺 穿刺攻击对无装甲单位以及轻甲单位造成额外伤害,但是对加强型装甲，中型装甲，英雄装甲的伤害会折损。
攻城 攻城攻击对加强型装甲以及无装甲造成额外伤害，对中型以及英雄装甲的伤害会折损。
混乱 混乱攻击对所有的盔甲类型造成完整伤害。
法术 法术攻击对轻甲和重甲有额外伤害，但是对中甲、加强型装甲以及英雄装甲的伤害会折损。对法术免疫单位没有影响。
符咒 指那些伤害技能，比如冰冻霜星之类的，对英雄装甲（就是英雄了）只产生70%的伤害
英雄 英雄攻击对加强型装甲的伤害会折损。
盔甲类型
无装甲(大多数的施法者)
无装甲会受到穿刺攻击,攻城攻击中额外的伤害。
轻型装甲(大部分空中单位)
轻型装甲受到穿刺和魔法攻击额外的伤害。
中型(多数低等级的肉搏单位和远程攻击者)
中型盔甲受到普通攻击额外的伤害，受到穿刺、攻城、魔法攻击中较少的伤害。
重型(多数近战高等级肉搏单位)
重型装甲会受到魔法攻击额外的伤害。
英雄
英雄会在穿刺,魔法,以及攻城攻击中受到较少的伤害。
加强型(建筑物)
加强型装甲会从穿刺，魔法，普通、英雄攻击中受到较少的伤害,但是从攻城攻击中受到额外的伤害。
每个游戏中的单位都有装甲类型和武器类型。( 类似星际争霸)
资料片中四个种族各增加了一个英雄和两个部队单位，并增加了部分中立英雄和部分中立生物。
人类
人类因为血精灵的加入，新增兵种和英雄均为血精灵：
单位 名称 描述
兵种 魔法破坏者 精灵族的英勇战士，精于破坏和扭曲魔法能量。这些高贵的血精灵战士还没有从失去家园的阴影之中走出来，现在他们对于处于战火之中的洛丹伦寄托着无限的希望。
龙鹰骑士
由精灵族战士骑乘的快速飞行单位。这些勇猛的单位经常冲锋在部队的前头，用云雾笼罩着敌人的防御建筑，从而使己方部队不受敌人防御工事的任何阻碍。
英雄 血魔法师 作为智力英雄，血魔法师血量比大法师多一些，但是速度要慢。他的烈焰之击在施法区域可造成数百伤害并给位于施法中心的敌人造成最大的伤害；放逐可以将一个单位变为不受物理攻击影响也无法进行攻击的气态，移动速度减半；魔法吮吸可以吸取敌方有魔法单位的魔法，但是敌人离开射程之后会被打断。6级的时候可以召唤出一只会飞的，有大量生命值并能造成大量伤害的火凤凰。
暗夜精灵
暗夜精灵的新增单位和英雄具体如下：
单位 名称 描述
兵种 山岭巨人 这些身材魁梧的巨人，是在数个世纪前由泰坦所创造出来的。它们生性安静但是具有强壮的身体，并安逸的于大自然融为一体.不过战争带来的悲哀将它们从森林深处唤醒，并义无反顾的加入战斗，努力的保护着大自然.现在，山岭巨人依然加入暗夜精灵的部队，利用自己强壮的身体和勇气誓将入侵的燃烧军团赶出这个世界。
仙女龙
快速的小型飞行单位,可以有效的克制魔法单位。虽然不是真正的龙,但是这些貌似的神秘生物具有翡翠之梦的伟大魔法力量。
英雄 守望者 近战敏捷英雄，虽然物理攻击伤害不高，但是主动伤害技能更多。毒镖可以造成持续伤害并减速，刀阵旋风可以杀伤周身范围内的所有目标，闪耀技能可以让自己瞬移一小段进行追杀或者逃跑。6级之后可以召唤强大的复仇天神，这个天神可以从战场的尸体中召唤出无形的灵魂去攻击敌人。
兽人
兽人新增单位包括巨魔蝙蝠骑士、牛头人灵魂行者，新增英雄为暗影猎手。
单位 名称 描述
兵种 巨魔蝙蝠骑士 具有良好视野范围的轻型飞行单位。擅长摧毁建筑物，也可以用来侦察。攻击地面单位。
灵魂行者
神秘的处于虚无状态的牛头人法师，可以躲避物理攻击。由于被同族的人看成是灾难的象征，他们的地位极其低下。所以只要隐居于外，在荒凉的大地上孤独流浪。
英雄 暗影猎手 远程敏捷英雄，但是普通攻击并不高。这个英雄可以用治疗波治疗多个友方部队，还可以召唤毒蛇守卫图腾进行远程攻击。他的妖术可将对方转化为一个随机的小动物，速度很慢并且丧失战斗力。6级之后，暗影猎手可以施展巫毒使除自己之外的整个屏幕内的所有己方和盟友的单位无敌，持续25秒。
不死族
不死族新增单位为黑曜石像，它可以变身升级为毁灭者。新增英雄为地穴领主。
单位 名称 描述
兵种 黑曜石像 黑曜石像可以恢复附近友军的生命和魔法，也可以变为毁灭者形态。他们被看成是耐奥祖伟大力量的象征。经常处于战斗的前线引起敌人的恐慌。对于这种深不可测，变化多端的黑曜石像，似乎任何敌人对它都会显得不知所措。
毁灭者
由黑曜石像蜕变的大型飞行单位，必须通过吸收魔法，才能够支持他的魔法消耗。从黑曜石像形态中解放出来后，这些怪异的生物能疯狂的汲取自己人的魔法能量。
英雄 地穴领主 移动速度中等的大体型力量型英雄，血量较多。可以使用爪子砸向地面造成大量伤害，并使目标眩晕几秒钟；还可以通过刺盾技能增强防御并反弹敌人的近战伤害，并且还能召唤腐尸甲虫，这种甲虫可以永久存在，但一次最多只能存在5只。6级之后获得蜂群技能，召唤一大片蝗虫，给攻击区域内的敌人造成伤害。当尸体被腐化时将转化为地穴领主的生命值。
暴雪为竞技游戏在国内的发展搭建了玩家交流和竞争的平台，使“电子竞技游戏”可以成为国家承认的一项体育运动，《魔兽争霸3：冰封王座》被称为世界上最受欢迎的即时战略游戏，它有许多其他同类游戏没有的特点，比如它的“英雄”的概念，“英雄”的出现使得这款游戏既注重团队精神又有显示个人魅力的思想。不少资深玩家认为，“冰峰王座”版本的推出基本上是众望所归。通过良好的上手性、深刻的内涵、曲折的剧情、丰富多彩的玩法，吸引了越来越多的人参与到竞技游戏之中，也在逐渐改变“竞技游戏”在国内玩家心中的形象。表明在国内对于竞技游戏的理解归于理性。（游侠网评）
《魔兽争霸3：冰封王座》与电子竞技的起源密不可分，随着游戏发售及流行，伴随着“中国电竞第一人”SKY在WCG赛事上的夺冠，培养了一大部分电竞项目的拥趸。除此之外，其爱好者制作的对战地图《Dota》成为最火热的国际比赛之一，《王者荣耀》、《英雄联盟》的排位赛模板均是源自于《Dota》。（新浪网评）
该资料片沿用了《魔兽争霸3》。地面有高地与洼地的区别，在低处的单位在遭到攻击之前无法看到高处；而按照剧情，地图的不同环境绝大多数仅仅体现在外观。空中单位可以穿越一切障碍并且视野不受地形限制。
其中水面资源在对战情况下无法通行，但是在战役中有船只以及部分特定单位（如娜迦）可以穿行。
地图上的树木除了作为资源，还可以用攻城武器进行破坏。
在剧情战役模式下，有时会出现封闭环境的地图，此类地图中没有矿物，并且不会出现空中单位。
游戏提供了地图编辑器，允许玩家修改或制作不同的对战地图。
资源系统
资源系统与《混乱之治》版本相比并没有改动，依然将黄金作为主要资源，木材作为辅助资源，并且沿用了维护费与资源共享机制。
黄金(Gold)
黄金在Warcraft 3中是主要的资源。黄金被用来建造新的建筑物，训练单位和研究升级。黄金在中立的建筑物也被用来购买雇佣兵，英雄物品，或启用特殊的服务。
黄金的采集方式会因为不同的种族而有很多不同的地方。人族和兽族使用矿工，钻进金矿里，背着小金包出来，运送到他们的"城镇大厅"。夜精灵在采集金矿前必须由生命之树对金矿进行缠绕.然后WISP就进入到里面进行采矿，不用出来。不死族需要在金矿上建立一个被诅咒的金矿，5个僧侣环绕在一个金矿上，就可以在金矿旁边使用法术来获得金矿收入,不需要城镇大厅在旁边。
木材(lumber)
木材和黄金类似，也是主要活动的消耗资源之一。所有种族都使用木材生产战争所需的许多不同的结构的武器和机器。
维护费(upkeep)
当玩家生产的单位数目超过一定的数量就会激活“维护费”这个概念。玩家生产越多的单位，他们就只能在金矿里收集到越少的资源。
资源共享(Sharing Resources)
玩家可以通过联盟菜单来和盟友进行资源共享。点击一个玩家名字后面的资源栏，资源传送就简单的被执行了。
昼夜系统
《冰封王座》依然采用了《混乱之治》的昼夜系统。夜晚和白天都有着各自特有的短处与长处。兽族和人族的单位(机械类不可)在白天和夜晚都可以回复生命值，但是夜精灵单位只能在夜间回复生命。特定的夜精灵单位可以在夜间变得隐型。一些野生怪物会睡觉,而你的单位的视力范围减少。
屏幕顶端最中间有一个太阳和一个新月形的月亮因为时间的流逝而不时的变换着。这个计时器记载着Warcraft 3中的时间的流逝。球上面有8个小圈，代表着白天和黑夜的标记，当这些小圈全部被白色充满的时候，就是白天变为黑夜或者黑夜变为白天的时刻。夜间时刻圈会被蓝色的光晕包围，白天时刻圈会被金黄色光晕包围。
白天/黑夜循环系统影响单位和建筑物的视野范围。单位和建筑物在白天视野更广阔而在夜间变得短小。这使得在白天侦察或者在夜间行军都变得更有效率。夜精灵族可以研究夜视(Ultravision)科技来使得他们的部队在夜间可以拥有和白天一样的视野。
英雄在夜晚和白天都会自动回复生命。白天/黑夜循环系统影响着非英雄单位的生命回复状况。夜精灵单位只在夜间回复生命，人族和兽族在白天和黑夜都会回复生命。
建筑系统
《冰封王座》沿用了《混乱之治》的所有建筑系统和研发系统的设定，大致分类如下：
名称 功能
城镇大厅 就是大本营，可以升级两次，解锁相应的建筑和科技。
祭坛 召唤与复活英雄。
部队生产 大致分为普通、法术两种，其他的根据种族不同制造不同的单位，例如人类的机械单位、兽族的兽栏、亡灵的屠宰场、暗夜精灵的奇美拉栖木等。
研发 除了名称，研究部队攻击与防御指数的建筑四个种族各有一个，其他特殊能力等强化研究大部分在生产该单位的建筑中进行。
供应 除了人类是6人口，其余全是8人口。不同种族的供应建筑还有其他附加功能，例如暗夜精灵的月亮井可以恢复英雄与部队的生命与法力。
防御 即对敌对目标直接进行攻击的建筑。四个种族各有特点。人类的种类繁多，亡灵的由通灵塔升级而来，兽人除了箭塔，还可以让苦工钻入地穴进行远程攻击，暗夜精灵的大部分建筑自身具备近战攻击和移动能力，唯一进行远程攻击的守卫古树可以进行移动。
游戏模式
单人战役
游戏的新增战役有两个分支，即暗夜精灵哨兵系列与杜隆塔尔的独立系列。其中哨兵战役需要通过逐步解锁。除了剧情战役，游戏还允许玩家进行自定义战役，一些官方或者爱好者发行的战役及RPG地图通常通过这一模式进行。
多人游戏
除了战役模式，游戏提供了联机对战和战网模式。其中联机对战与前代作品类似，可以做多容纳12名玩家分组对战。游戏提供了录像功能，看录像的方法是选择单人游戏，然后再选择观看录像。
游戏配乐编辑
除了原有的曲目，《冰封王座》新增音乐如下：
01. Arcane Echoes (Duke)
02. Arrival at Kalimdor (Bush)
03. Awakening (Bush)
04. Blackrock & Roll (Stafford)
05. Blight (Duke)
06. Bloodlust (Duke)
07. Carrion Waves (Duke)
08. Cinematic Suite (Hayes)
09. Doomhammer's Legacy (Bush)
10. Frostmourne (Stafford)
11. Lordaeron Fall (Stafford)
12. Reign Of Chaos (Duke)
13. Rise of the Ancients (Bush)
14. Temporary Alliances (Bush)
15. The Calm (Bush)
