ウォークラフト III: 冷気の玉座

燃える軍団の軍が打破されてから数ヶ月が経ちました。ナイトエルフはアシェンヴェールの森に戻りました。戦闘で傷ついたオークはカリムドルの東部に定住し、人間の残党も同様です。ローデロンの新しい王アルタスは達成した結果に満足するつもりはなく、氷の玉座の呼び声に導かれて、彼は世界を征服しようとしています。

そして、この世界の隠れた角のどこかで、獄舎の看守メヴに探し出されている「裏切り者」と呼ばれるイリダンが彼の計画を温めています。彼の時はまだ来ていません。

古代のナグはイリダンの呼び声によって目覚めています。力の源を失ったハイエルフは新たな力を求めて旅立つ準備をしています。

ナグとハイエルフは、アーサスがどんなことをしてでも死者の軍の王になろうとするのを阻止するために団結します。