Warcraft 3: The Frozen Throne to swoista kontynuacja popularnej strategii RPG Warcraft III: The Reign of Chaos, stworzonej przez firmę Blizzard, której akcja rozgrywa się w baśniowym świecie Azeroth, w którym minęło zaledwie kilka tygodni od zakończenia poprzedniej części. Armia Płonącego Legionu została pokonana, rasy zamieszkujące dolinę powróciły do spokojnego życia. Nocne elfy powróciły do głębi Lasu Cienistej Doliny, wyczerpana walką Horda osiedliła się na wzgórzach na wschód od Kalimdoru, podobnie jak resztki ludu. Arthas, prowadzony przez zew Zamrożonego Tronu, zamierza rzucić wyzwanie całemu światu, stając się Królem Liszem i wyładowując całą swoją furię na innych narodach