《魔獸爭霸3:冰封王座》中增加了大量的新元素,包括兩個分開的劇情戰役,其中之一延續了WARIII原作的劇情,另一個包含了更多RPG 元素,并為試圖利用新戰役編輯器的自制地圖愛好者提供了指南和保證。每一族將有一個新英雄,兩個新常規單位,并可自建擁有為不同種族定身設計的道具和基礎物品的商店。最后,新的中立建筑,五個可雇傭英雄新的界面,三個全新場景和增強的戰網功能也將加入到資料片中。戰役故事始于為尋找和擁有冰封王座而奔波的 ARTHAS阿爾賽斯和ILLIDAN 尤迪安。阻止他們的是增加了自稱血精靈的人族,和暗夜精靈。人類血精靈是前作亡靈屠戮的幸存者,暗夜的目的則是在魔化的伊里丹造成災難前擒獲他并把他關起來……