一场关于忠诚与背叛的史诗
《冰封王座》的故事紧接前作《混乱之治》。兽人、人类、暗夜精灵的联军刚在海加尔山击溃燃烧军团，但短暂的和平旋即被新的阴谋打破。资料片的核心故事围绕几条主线展开：
伊利丹的背叛与逃亡：暗夜精灵的背叛者伊利丹·怒风吸收了“古尔丹之颅”的力量，变成了强大的恶魔。恶魔基尔加丹命令他摧毁囚禁巫妖王灵魂的冰封王座，以遏制巫妖王的力量。为此，他召唤了娜迦族，并联合了走投无路的血精灵王子凯尔萨斯。
玛维的千里追凶：作为暗夜精灵的典狱官，玛维·影歌对伊利丹展开了不死不休的追捕，从卡利姆多一路追到外域。
阿尔萨斯的终极抉择：巫妖王因伊利丹的法术而力量不断流失，他召唤麾下最强大的死亡骑士阿尔萨斯·米奈希尔王子返回诺森德进行护卫。最终，阿尔萨斯击败伊利丹，击碎冰封王座，与巫妖王耐奥祖的灵魂合为一体，成为了新的巫妖王。
