Der Tradition vorheriger Expansion Sets von Blizzard folgend, hält Warcraft III: The Frozen Throne auch ein umfangreiches neues Kapitel aus der epischen Warcraft Saga für die Spieler bereit. Die Einzelspieler-Kampagne bringt die Spieler wieder in das vom Krieg gezeichnete Azeroth. Seit der Schlacht am Mount Hyjal, bei der Archimonde und die Brennende Legion geschlagen wurden, sind mehrere Monate vergangen, aber schon durchzieht eine neue Bedrohung das ganze Land.