Дополнение к WarCraft 3: Reign of Chaos рассказывает о том, что стало с нашими героями после завершения игры. В WarCraft 3: The Frozen Throne три кампании: одна повествует об отступнике Иллидане, который жаждет власти, вторая рассказывает о том, как раскололся Альянс, а эльфы под водительством мага Кельталиаса отправляются в другое измерение, откуда некогда пришли орки, наконец, третья часть повествует о том, как темный принц Артес отправляется в Нортренд, где его ждет сила короля личей. Вместе с интересным сюжетом, разработчики дарят массу увлекательных миссий с весьма нетривиальными заданиями. Разумеется, появились новые герои, несколько свежих юнитов и зданий.