Придатним доповненням до гри «Warcraft 3: Reign of Chaos» стало продовження сюжетної лінії під назвою «Warcraft 3: Frozen Throne». Серед нововведень гри можна відзначити можливість побудови магазину для покупки спеціальних предметів герою і поява таверни, що надає послуги покупки юнітів.
Сюжет гри доповнює попередню частину і дії розгортаються мужду Ілліданом і його тюремщіцей - Майев. Дивиться в Ніч намагається знову запроторити за ґрати Иллидан. Однак той відправляється за допомогою нагов, магічних істот з морського дна. Йому вдається добути могутній артефакт нежиті і відправиться в Лордерон. Майев зі своїми соратниками відправляються в погоню. По дорозі військо зустрічає принца ельфів крові - Келя, який вступає в їх ряди. Знайшовши винуватця смерті Тіренд, команда намагається вбити Иллидан, але принц каже, що Тіренд ще жива. Іллідан укладає угоду з друїдом і відправляється на пошуки зниклої, після успішного пошуку якої, виявляється пробачив. У спробі покинути Азерот за допомогою порталу, Майев встигає прискоритися слідом за Ілліданом разом зі своїм військом.
Далі слід кампанія ельфів крові. Принц Кель йде на службу лорду Гарітосу. Однак маршал недолюблює ельфів. Принц отримує завдання по відновленню обсерваторій і відправляється на його виконання разом з нагами. Дізнавшись про співпрацю Келя з нагами, маршал Гарітос приходить в бешенсво і садить ельфа за решетуку. Але незабаром на допомогу приходить Леді вайшья і звільняє того. Компанія втікачів відправляються в Дренор, для звільнення Иллидан, який в обмін на присягу про вірність обіцяє вгамувати спрагу магії принцу Келю. Після чого їх знаходить владика Кіл'джеден і прагне покарати Иллидан за невиконане завдання. Іллідан в свою чергу виправдовується перед владикою і обіцяє виконати завдання з новою армією.
Кампанія нежиті починається з убивства Лицарем Смерті Артес трьох братів і сходженням на трон. Після цього йому є бачення про те, що він слабшає також як і Король-Ліч. Зібравши своїх соратників Артес відправляється Нортленді. По дорозі зрадниця Сільвана, скориставшись слабкістю Артеса, намагається його вбити. Однак за допомогою вірного союзника Артес не став переможений. Сільвана знаходить свою армію. У Нортленді Артес дізнається про заколот ельфів і нагов, які прагнуть знищити Крижаний Трон. У підніжжя гори Іллідан програє бій з Артес, і останній звільняє дух Нер'зул, ставши новим Королем-Лічем.
Також в грі є невелика кампанія орків, що запобігає конфлікт з силами Альянсу, який тримає їх в резерваціях.
