冰封王座的故事涉及到多個角色和情節，以下是一個簡要的概述：
在某個時空，一位混亂之神，企圖摧毀這個世界的平衡，因此破壞了代表著秩序的三巨頭——聖騎士、龍和山丘之王。失去保護的艾澤拉斯大陸已經搖搖欲墜，正瀕臨死亡。同時混亂之神通過神力選擇一位合適的傀儡來取代被推翻的巫妖王的位置。經過長久的煎熬和挑戰後，卡爾，原先冰封王座中擁有最多股份的天災領主最終贏得這場對決。這便引來了它背叛永恆國度所被反噬的恐怖代價：曾是天災的死敵與朋友的耐奧祖和狡詐的先知薩爾因此死去，成為孤魂野鬼。而它曾經的死敵，光明使者洛肯則在三名不死天神的保護下死而復生。而原本神聖的冰封王座也被死靈亡者的力量侵蝕。
在所有事情塵埃落定之後，洛肯為了恢復體力到處遊蕩。而耐奧祖也建立了恐懼魔王和地穴惡魔等一系列惡魔勢力。當所有力量集結完畢後，他們開始進攻新的世界——也就是艾澤拉斯大陸。卡爾便以新的冰封王座為新的世界安全，集結了一支新的軍隊進行防禦戰爭。在這場戰爭中，卡爾不惜犧牲自己也要保護這個世界，而他成功將恐懼魔王擊敗並保護了艾澤拉斯大陸。然而戰爭並沒有結束，因為混亂之神依舊不死心，仍然繼續著他的計畫。
以上是一個簡短的概述，冰封王座的故事還有許多複雜的情節和角色，可以閱讀官方遊戲介紹以獲取更多信息。