《魔兽争霸3:冰封王座》中增加了大量的新元素，包括两个分开的剧情战役，其中之一延续了WARIII原作的剧情，另一个包含了更多RPG 元素，并为试图利用新战役编辑器的自制地图爱好者提供了指南和保证。每一族将有一个新英雄，两个新常规单位，并可自建拥有为不同种族定身设计的道具和基础物品的商店。最后，新的中立建筑，五个可雇佣英雄新的界面，三个全新场景和增强的战网功能也将加入到资料片中。战役故事始于为寻找和拥有冰封王座而奔波的 ARTHAS阿尔赛斯和ILLIDAN 尤迪安。阻止他们的是增加了自称血精灵的人族，和暗夜精灵。人类血精灵是前作亡灵屠戮的幸存者，暗夜的目的则是在魔化的伊里丹造成灾难前擒获他并把他关起来……