冰封王座的故事发生在魔兽争霸3：混乱之治的之后，艾泽拉斯再次陷入混乱之中。巫妖王耐奥祖的灵魂被阿尔萨斯吸收，阿尔萨斯成为了新的巫妖王。他率领天灾军团席卷艾泽拉斯，所到之处寸草不生。为了拯救世界，人类、兽人、暗夜精灵和亡灵四大种族再次联合起来，共同对抗天灾军团。在经历了无数的艰苦战斗之后，四大种族终于击败了天灾军团，阿尔萨斯也被击败。但是，巫妖王并没有完全死亡，他的灵魂依然存在于冰封王座中。四大种族知道，只要巫妖王还活着，艾泽拉斯就永远不会安全。因此，他们决定封印冰封王座，将巫妖王永远囚禁在里面。

冰封王座中新增了六位新英雄，分别是：玛维·影歌、维伦、凯尔萨斯·逐日者、伊利丹·怒风、希尔瓦娜斯·风行者和安维娜。玛维·影歌是暗夜精灵的守望者，她拥有强大的追踪和暗杀能力。维伦是德莱尼人的先知，他精通圣光魔法，可以治疗盟友并伤害敌人。凯尔萨斯·逐日者是血精灵的王子，他是一位强大的法师，擅长使用火焰魔法。伊利丹·怒风是暗夜精灵的恶魔猎手，他拥有强大的战斗能力，可以变身为恶魔形态。希尔瓦娜斯·风行者是高等精灵的游侠将军，她精通弓箭和陷阱，可以对敌人造成巨大的伤害。安维娜是娜迦族的女王，她拥有强大的魔法能力，可以控制水元素并召唤海怪。

冰封王座中新增了多种新单位，包括：冰霜巨龙、飞龙、火凤凰、毁灭者、食尸鬼、憎恶、地穴领主和恐怖骑士。冰霜巨龙是冰封王座中最强大的空军单位，它们拥有强大的攻击力和防御力，并且可以喷射冰霜吐息，对敌人造成巨大的伤害。飞龙是暗夜精灵的新空军单位，它们速度快、攻击力高，并且可以隐身。火凤凰是人类的新空军单位，它们拥有强大的攻击力和范围伤害，并且可以喷射火焰，对敌人造成巨大的伤害。毁灭者是天灾军团的新地面单位，它们拥有强大的攻击力和防御力，并且可以发射火箭，对敌人造成巨大的伤害。食尸鬼是亡灵族的新地面单位，它们拥有强大的攻击力和生命值，并且可以吞噬尸体，恢复自己的生命值。憎恶是天灾军团的新地面单位，它们拥有强大的攻击力和防御力，并且可以喷射毒液，对敌人造成巨大的伤害。地穴领主是亡灵族的新地面单位，它们拥有强大的攻击力和生命值，并且可以召唤食尸鬼和憎恶。恐怖骑士是天灾军团的新地面单位，它们拥有强大的攻击力和防御力，并且可以跳跃攻击，对敌人造成巨大的伤害。

冰封王座中新增了多张新地图，包括：达拉然、洛丹伦、诺森德、外域和纳格兰。达拉然是人类和精灵的首都，它是一座美丽的城市，拥有高耸的建筑和宽阔的街道。洛丹伦是人类的王国，它是一片广阔而富饶的土地，拥有连绵起伏的山脉和茂密的森林。诺森德是冰封王座的大陆，它是一片寒冷而荒凉的土地，拥有冰雪覆盖的山脉和广阔的冰川。外域是德莱尼人的家园，它是一片破碎而危险的土地，拥有扭曲的森林和充满敌意的生物。纳格兰是兽人的家园，它是一片广阔而美丽的土地，拥有连绵起伏的丘陵和茂密的森林。