De kwaadaardige Lich King Ner'zhul zit gevangen in de Icecrown gletsjer, diep in het poolgebied van Northrend. Hoewel de voormalige Orc Shaman geen lichaam meer heeft leeft zijn ziel verder, opzoek naar een manier om te ontsnappen uit de gletsjer. Als het verhaal verder gaat wordt bekend dat de Night Elf renegade, Illidan, en de veraderlijke Death Knight, Arthas, de gletsjer zoeken. Ze weten echter niet wat ze in Icecrown zullen aantreffen. Zo begint het verhaal van de komende WarCraft III uitbreiding, The Frozen Throne, waar de speler zich door onbekende gebieden moet begeven en nieuwe tegenstanders zal verslaan om Azeroth van de donkere krachten te redden. Van de betatest is weer een aantal nieuwe screenshots verschenen.Following in the tradition of previous Blizzard expansion sets, Warcraft III: The Frozen Throne provides gamers with a vast new chapter in the epic Warcraft saga. In the single-player campaign, players revisit the war-torn world of Azeroth. Several months have pa ed since Archimonde and the Burning Legion were defeated at the battle of Mount Hyjal, yet a new threat has arisen throughout the land.