魔兽争霸3冰封王座的剧情围绕着阿克蒙德和他的燃烧军团的失败展开。随着魔法力量的渴望和火焰的吞噬，阿克蒙德的肉体和灵魂被涤清，而世界之树海加尔山的圣地得到了净化。时间的流逝，卡利姆多大地的创伤被抚平，但平静之下，一个巨大的风暴正在大旋涡深处酝酿。在阿克蒙德的