Datadisk ke třetímu dílu série nese podtitul The Frozen Throne (Ledový Trůn). Oproti samotnému třetímu dílu příliš mnoho zásadních změn nepřinesl. Přibyly dva nové národy, Draenei, se kterými se hráč setká ve volných hrách jen vzácně a v kampani se mihnou ve dvou misích. Druhý nový národ, Nagové, vodní hadi, jsou vlastně přeměnění Temní elfové. Mají sice malé množství jednotek a budov, tento nedostatek však vyvažují sílou a odolností svých jednotek. Ve volných hrách nevyskytují o nic častěji než Draenei, zato se velmi často objevují ve všech kampaních, ať už jsou ovládáni uživatelem, spojenci, nebo jsou nepřáteli. Každému národu přibyly nové jednotky, budovy a jeden nový hrdina. Lidem přibyl krvavý kouzelník, Nemrtvým pán podzemí, Orkům stínový lovec a Nočním elfům dozorkyně. Draenejové mají Akamu, mudrce, a Nagové mají Lady Vashj, zručnou lučištnici a kouzelnici. Navíc přibyli neutrální hrdinové. Rexxar, pán zvířat, se objevuje jako hlavní postava v bonusové kampani, a Sylvanas Windrunner, temná střelkyně, která byla ve třetím díle elfskou hraničářkou, se objevuje v kampani za Nemrtvé (ve třetím díle byla při útoku Nemrtvých na Quel'Thalas, elfí říši, zabita princem Arthasem a stala se Nemrtvou).