A Warcraft 3: The Frozen Throne az alapjáték története után veszi fel a fonalat, és a halállovaggá vált Arthas herceg megpróbáltatásaira fókuszál. A játékmenet a régi, a kampány azonban új, és számtalan friss egységgel, pályával és funkcióval bővült a tartalom. A Warcraft 3: The Frozen Throne legalább olyan fontos expanzió a Blizzard-pedigrében, mint a StarCraft: Brood War volt anno, így ha a Reign of Chaos már megvan, ez a program is kötelező.