Появление героев
У игрока появилась возможность заказывать новый класс юнитов — героев. Герои у каждой расы уникальны и помимо способности сражаться наделены дополнительными способностями, которые усиливаются по мере набирания героями опыта и ставят героя выше любого другого юнита. Герой может прокачивать умения, носить предметы. Максимальный уровень героя — 10, на 6 уровне он получает возможность прокачать ultimate — обычно самую сильную способность героя. Всего герой обладает четырьмя умениями, каждый из которых, за исключением ultimate, можно прокачать 3 раза. По сути дела, герой — аналог главного персонажа из RPG. Он обладает разными типами магических умений — атакующих, защитных, вспомогательных, а также аурами.
Чаще всего тот игрок, который первым докачал своего героя до уровня 6 и получил ultimate, становится победителем игры, поскольку получает сильнейшее преимущество над противником, ultimate не имеющим.
Опыт (англ. experience) — очки, начисляемые герою после каждого убийства враждебного юнита. Накопление опыта приводит к повышению уровня героя. Каждое повышение уровня усиливает героя и даёт возможность повысить уровень одного из его навыков.
Аура — способность героя подвергать себя и окружающих его союзных юнитов постоянному магическому воздействию. Ауры могут повышать показатель защиты, показатель атаки, скорость передвижения, скорость восстановления маны или здоровья и т. п.
Предметы — вещи, покупаемые для героя в магазине или подбираемые с крипов. Они усиливают характеристики героя, дают ауру, позволяют воспользоваться заклинанием.
Герои резко изменили игровой процесс и баланс — игра стала динамичнее и разнообразнее. Прокачка героя осуществлялась по принципу классической RPG и стала одним из важнейших факторов игры. В общем, у каждой фракции есть три типа героев: полководец (лидер), рукопашник (мили файтер) и заклинатель (кастер).
Полководец является служителем и проводником сверхъестественных сил, дарующих ему, помимо заклинаний, ауру: в определённом радиусе от героя дружественные войска получают постоянное преимущество, не требующее расходов маны.
Рукопашник (мастер ближнего боя) использует свои способности для усиления себя и против врагов.
Заклинатель атакует противника дистанционными атаками и творит различные заклинания.
Прокачка осуществляется убийством войск противника или крипов (creep) — юнитов, управляемых компьютером и охраняющих значимые объекты и нейтральные постройки на карте. Кроме опыта за убийство крипа дают немного денег, а из «ключевых» крипов выпадают предметы. Сделано это, чтобы вынудить игрока играть агрессивно, а не застраиваться на базе. В дополнении The Frozen Throne герои за убийство крипов получают опыт только до 5 уровня.

Жёсткое ограничение количества юнитов
Ограничение по количеству юнитов в Warcraft III: Reign of Chaos реализовывалось посредством количества пищи. Каждому юниту в зависимости от боевой мощи ставится в соответствие определённое количество пищи, необходимое на его «пропитание». Пищу производят специальные постройки — фермы, имеется дополнительное ограничение в 90 пунктов. Даже при достижении этого предела армия игрока редко превышает 30 юнитов, поэтому упор в игре сместился в сторону качественных отличий юнитов и микроконтроля войск. Однако это ограничение можно изменить до 300 при помощи редактора карт Warcraft, запустить который можно из корневой папки игры

Различные типы оружия и брони
Типы атаки:
Melee (обычная) — дополнительный урон войскам со средней защитой и уменьшенный урон укреплённым объектам;
Piercing (дальний бой) — дополнительный урон войскам без защиты и с лёгкой защитой, но уменьшенный урон войскам со средней защитой, героям и укреплённым объектам. Этот тип атаки может быть у некоторых воинов ближнего боя (в сценариях или любительских картах);
Magic (магическая) — дополнительный урон войскам с тяжёлой и лёгкой защитой, но уменьшенный урон войскам со средней защитой, укреплённым объектам и героям. Воины с магическим типом атаки не нападают на противников, неуязвимых для магии. Урон от заклинаний также относится к магической атаке;
Siege (осадная) — дополнительный урон укреплённым объектам и войскам без защиты, но уменьшенный урон героям и войскам со средней защитой;
Chaos (сила Тьмы) — стопроцентный урон всем типам защиты;
Hero (герой) — стопроцентный урон всем типам защиты, кроме укреплённой.
Типы брони:
Unarmored (без защиты) — дополнительный урон от осадных орудий и дальнего боя;
Light (лёгкая) — дополнительный урон от магических атак и дальнего боя;
Medium (средняя) — дополнительный урон от обычных атак и уменьшенный от магических атак, осадных орудий и дальнего боя;
Heavy (тяжёлая) — дополнительный урон от магических атак и заклинаний;
Fortified (укреплённый объект) — значительно уменьшенный урон от атак ближнего и дальнего боя, героев и магии, но дополнительный урон от осадных орудий;
Hero (герой) — уменьшенный урон от магии и осадных орудий;
Divine (божественная) — есть только у некоторых уникальных юнитов и героев в кампании (пример — Кенариус в кампании Орды). Боевые единицы с этим типом защиты получают многократно уменьшенный урон от всех типов атаки (урон настолько низок, что даже очень сильная атака отнимет 1-5 единиц здоровья. Пробить божественную броню можно только с помощью заклинаний (урон от них тоже будет уменьшен на 50 или типом атаки «сила Тьмы».
Тип атаки Magic, Hero и защиты Unarmored были добавлены в патче 1.06.

По традиции, которой придерживается Blizzard, поставляемая с игрой кампания носит обучающий характер: играющий постепенно знакомится с разнообразием сказочного мира, сложность заданий плавно повышается, и соответственно развивается сюжетная линия. Reign of Chaos не стала исключением. Для того, чтобы показать новые возможности героев, из каждой фракции был выбран типичный представитель класса, с участием которого предлагается выполнить по крайней мере одну миссию. Этих героев наделили яркими, запоминающимися личностями, проработанным характером и предысторией, и на них завязан сюжет кампании, череда событий, оказавших колоссальное влияние на судьбы всех наций Азерота.
Действие Warcraft III происходит в вымышленном мире Азерот, который разделён на 3 основных континента: Калимдор, Восточные Королевства и Нордскол. Люди, в основном, живут в Восточных Королевствах, как, впрочем, и орки; в то же время, ночные эльфы живут в Калимдоре. В центре мира бушует огромный, непрерывный шторм, названный Вечным Штормом (или Водоворотом), появившийся после разрушения Колодца Вечности.
Сюжет игры полностью рассказан посредством заставок и промежуточных видеороликов, также дополнительную информацию можно найти в руководстве по Warcraft III. Кампания разделяется на пять глав: первая – обучение самым основам игры, остальные рассказывают историю от лица людей Лордерона, нежити, орков и ночных эльфов.
События после Warcraft II
Крепость Грим Батол
Орки, бежавшие в Азерот через вторые врата, были согнаны в резервации, круглосуточно охраняемые солдатами Альянса. Большинство кланов смирилось с такой участью, однако один из них — клан Драконьей Пасти — вскоре поднял мятеж.
Вождь этого клана — шаман Некрос — сумел подчинить своей воле королеву красных драконов Алекстразу. Захватив с её помощью древнюю крепость дворфов Грим Батол, он собрал внушительную армию из орков и драконов. Ему оставался всего один шаг до захвата всего Лордерона…
Но в его планы вмешался молодой и храбрый маг Ронин. При поддержке отряда дворфов он сумел проникнуть в Грим Батол и разрушить чары Некроса. Освобождённые драконы, исполненные ярости, истребили весь клан Драконьей Пасти до последнего орка.
Некрос был последним орочьим колдуном. После его гибели орки продолжали жить в переполненных резервациях, все глубже увязая в трясине бездействия. Утратив жажду боя, обеспеченную кровью Маннорота, орки более не ощущали себя воинами. Гордый дух Орды, казалось, безвозвратно канул в прошлое…
Распад Альянса
Не прошло и нескольких лет после победы над Ордой, а среди руководителей Альянса уже начались раздоры.
На содержание резерваций и восстановление разрушенных городов требовались немалые деньги, и король Лордерона Теренас был вынужден повысить налоги. Князья некоторых приграничных областей вскоре пришли к выводу, что без Альянса им будет гораздо лучше.
Чуть позже из Альянса вышел Кель’Талас. Эльфы объяснили своё решение тем, что действия людских армий во время Второй войны привели к пожарам в их лесах. (О том, что эти леса уцелели лишь благодаря самоотверженности людей, они предпочли забыть.) Вскоре примеру эльфов последовали Гилнеас и Стромгард. Несмотря на частичный раскол Альянса, у Теренаса по-прежнему оставались союзники, на которых он мог положиться. И правитель Кул-Тираса адмирал Даэлин Праудмур, и молодой король Вариан Ринн[10] сохранили верность Альянсу. Верховный маг Антонидас, глава Кирин-Тора, также обещал Теренасу своё непременное содействие. Но лучше всего было то, что на сторону Альянса встал могущественный король дворфов Магни Бронзобород.
Новое поколение
Время шло, старые распри забывались, и в конце концов в Лордероне воцарился мир. Король Теренас и архиепископ Алонсус Фаол отстраивали своё королевство, не забывая помогать другим народам Альянса. Паладины Утера Светоносного поддерживали порядок на суше, а флот адмирала Праудмура охранял морские торговые пути от пиратов и мародёров.
Единственный сын короля Теренаса, принц Артас Менетил, вырос сильным и уверенным в себе юношей. Воинскому искусству его обучал Мурадин Бронзобород — брат Магни, короля дворфов Железных Гор, — и, несмотря на свою молодость, принц по праву считался одним из лучших фехтовальщиков Лордерона. Уже в 19 лет Артас стал паладином Ордена Серебряной Длани. Добродушный Утер, глава ордена и давний друг короля Теренаса, воспринимал принца скорее как любимого племянника, чем как подчинённого.
Артасу было свойственно и юношеское упрямство, и некоторое высокомерие, но в ещё большей степени — храбрость и стойкость. Когда тролли из Зул’Амана повадились грабить деревни близ Кель’Таласской границы, Артас быстро разыскал и наказал этих дикарей, прекратив набеги раз и навсегда.
Однако лордеронцев интересовали даже не столько подвиги юного принца, сколько его личная жизнь. Слухи о взаимной симпатии между Артасом и леди Джайной Праудмур взбудоражили всё королевство. Джайна, младшая дочь адмирала Праудмура, была необыкновенно талантливой волшебницей — одной из лучших учениц Кирин-Тора, даларанского Совета магов. Её обучением занимался лично Верховный маг Антонидас.
Несмотря на многочисленные дела, влюблённые находили время для встреч почти каждый день. А поскольку король Теренас был уже немолод, его подданные предвкушали скорую свадьбу принца и продолжение династии.
Но Артаса и Джайну тяготило столь пристальное внимание публики. К тому же Джайна, посвятившая себя магическим изысканиям в Даларане, понимала, что их любовь недолговечна. Она твёрдо знала, что её призвание — свет истины, а не полумрак тронного зала. К большому неудовольствию простого народа, влюблённые в конце концов расстались. Долг был для них превыше любви.
Тени сгущаются
На четырнадцатом году мирной жизни по городам и селам Лордерона вновь поползли слухи о грядущей войне. В орочьих резервациях объявился молодой и дерзкий вождь, поклявшийся вернуть своему народу былое величие. Он объединил разрозненные кланы в могучую армию и назвал её «Новой Ордой». Первым городом, испытавшим на себе мощь этой армии, был северный Стратхольм: орки захватили его, выручая своего пленного товарища. Вскоре после этого пала крепость Дернхольд, построенная для охраны резерваций.
Для подавления мятежа король отправил на север армию Утера, но доблестные паладины так и не вступили в бой: орки слишком хорошо умели прятаться. Началась долгая охота, в ходе которой молодой вождь показал себя очень хитроумным, всякий раз уводя свои войска из-под самого носа Утера.
Беда никогда не приходит одна. Почти одновременно с восстанием орков начались разговоры о появлении загадочного Культа Проклятых, приверженцы которого обещали «вечную земную жизнь» всем, кто вступит в их ряды. Стареющий король Теренас понимал, что время мира и спокойствия вот-вот окончится. Его утешала только вера в своего сына и других молодых защитников Лордерона…
Кампании
«Исход Орды» — обучающая кампания, где игрок выступает в роли Тралла, молодого орочьего вождя. Тралл видит сон, в котором некий пророк говорит, что Тралл должен повести Орду к землям Калимдора. Тралл подчиняется и начинает готовить войска к отплытию. Позднее в повествовании Тралл снова появляется вместе с другом своего отца, Громом Адским Криком, вождём клана Песни Войны, когда орки прибывают к берегам Калимдора.
Кампания состоит из двух миссий — в первой игрока обучают управлению армией и интерфейсом игры, во второй — управлению базой. В демо-версии игры и дополнении The Frozen Throne есть три дополнительные миссии, продолжающие эту кампанию.

«Падение Лордерона» — кампания Альянса. Игрок выступает в роли Артаса Менетила, молодого принца и паладина, который объединяется с волшебницей Джайной Праудмур в стремлении побольше разузнать о таинственной напасти, управляемой тёмным магом — некромантом по имени Кел’Тузад. После смерти Кел’Тузада Артас отправляется в город Стратхольм, где движимый ненавистью к Нежити, уничтожающей его народ, вырезает всё поселение, отравленное магической чумой, и необратимо превращающеся в слуг командующего войсками Нежити демона Мал’Ганиса. Не поддержанный паладином Утером Светоносным и Джайной, Артас отправляется в Нордскол, где надеется уничтожить демона Мал’Ганиса. Встретившись с гномьим вождём Мурадином Бронзобородом, Артас находит чёрный клинок Нер’Зула Фростморн. Артас добирается до Тёмной Цитадели и уничтожает Мал’Ганиса. Пока Артес в одиночестве брёл сквозь ледяные пустоши обратно к своим людям, Король-лич через Фростморн свёл его с ума и поработил его душу. Принц объединяется с Нежитью и, вернувшись в Лордерон Тёмным Рыцарем, убивает своего отца, короля Теренаса Менетила II.
(В этой главе игрок знакомится с героями Альянса: паладин (полководец; Артас), горный король (рукопашник; Мурадин), верховный маг (заклинатель; Джайна).)
«Путь проклятых» — кампания Нежити. Артас, став рыцарем смерти, получает задание от повелителя ужаса, Тихондрия, возродить Культ Проклятых и воскресить Кел’Тузада. Для этого Артас отправляется в город Луносвет, расположенный в Кель-Таласе, так как только сила расположенного там Солнечного Источника способна возродить некроманта. Во время наступления на эльфийские земли Артас встречает эльфийскую армию под предводительством Сильваны Ветрокрылой, но уничтожает ее, а Сильвану превращает в банши — рабыню Короля-лича.
После воскрешения Кел’Тузад рассказывает Артасу о Пылающем Легионе и о плане по захвату Азерота. Рыцарь смерти узнает, что он был выбран Королём-личом задолго до создания культа и что повелители ужаса, такие как Мал’Ганис и Тихондрий, призваны контролировать наступление. Следующей частью плана является призвание Архимонда. Для этого Артас и Кел’Тузад направляются в Даларан, за книгой Медива. Кампания заканчивается призванием Архимонда и уничтожением Даларана.
(В этой главе игрок знакомится с героями Плети: рыцарь смерти (полководец; Артас), король мёртвых (заклинатель; Кел’Тузад).)
«Вторжение на Калимдор» — кампания Орды. Войска Орды прибывают к берегам Калимдора, но, разбросанные бурей, высаживаются в разных местах, и Тралл начинает собирать их вдоль побережья. Здесь он встречает вождя тауренов, Кэрна Кровавое Копыто. Тралл помогает ему защитить деревню тауренов от кентавров и сопроводить караван кодоев к Мулгору. Кэрн рассказывает Траллу об оракуле, который способен узнавать будущее и Тралл направляется на его поиски, надеясь узнать будущую судьбу Орды. По пути он встречает Грома Адского Крика, который наткнулся на отряд людей. Разведчики доносят, что люди заняли весь путь и Тралл нанимает дирижабли гоблинов, чтобы добраться до оракула.
После отлёта Тралла, Гром отправляется в лес, чтобы построить новый лагерь к возвращению вождя. Однако во время постройки орками уничтожается много леса, что пробуждает древнего полубога ночных эльфов, Кенарий, который в ответ уничтожает большую часть лагеря. Тогда же демон Маннорот появляется в лесу и наполняет колодец с водой своей кровью. Орки, почувствовав силу, исходящую от колодца, пробуют его воды и становятся гораздо сильнее и кровожаднее. Благодаря полученной силе, они убивают Кенария, но впадают в зависимость от Маннорота.
Тралл и Кэрн тем временем пробиваются через лагеря людей, закрывшими собой пещеру с оракулом. Пройдя через пещеру, населённую разными существами, они встречаются с оракулом. Им оказывается Медив, который был пророком во сне Тралла и который привел на Калимдор и людей. Он сообщает, что Пылающий Легион уже захватил земли Лордерона и подчинил себе Грома Адского Крика, и что единственный способ сейчас сопротивляться — всем расам Азерота объединиться против демонов. Тралл и Джайна, которая тоже пришла встретится с оракулом, соглашаются, заключая союз. В последней миссии они работают вместе, освобождая от демонического подчинения Грома и повергая Маннорота.
(В этой главе игрок знакомится с героями Орды: вождь минотавров (полководец; Кэрн), мастер клинка (рукопашник; Гром), говорящий-с-духами (заклинатель; Тралл).)
«Конец вечности» — кампания ночных эльфов. Войска Пылающего Легиона вторгаются на земли ночных эльфов. Верховная жрица Элуны Тиранда пробуждает верховного друида Малфуриона и освобождает его брата Иллидана из подземной темницы. Принц Артас рассказывает Иллидану, что демоны владеют мощным артефактом — черепом Гул’дана — который распространяет порчу на земли Ночных эльфов. Иллидану удаётся добраться до этого артефакта, но вместо того, чтобы уничтожить его, он впитывает его демоническую силу в себя. С приобретённой силой Иллидан убивает Тихондрия — правую руку верховного демона Архимонда, но подвергается осуждению со стороны Ночных эльфов и изгоняется из их земель. Тем временем возле Мирового древа начинается последняя битва. Пока силы Альянса и Орды сдерживают атаки демонов, Ночные эльфы устраивают демонам ловушку. Разгромив войска людей, орков и эльфов Архимонд бежит к Мировому древу, чтобы впитать в себя его силу, но подвергается атаке со стороны Духов древа, которые уничтожают верховного демона. Войска Пылающего Легиона повержены. Люди, орки и ночные эльфы, заключив союз, начинают новую жизнь в Калимдоре.
(В этой главе игрок знакомится с героями ночных эльфов: жрица Луны (полководец; Тиранда), охотник на демонов (рукопашник; Иллидан), хранитель рощи (заклинатель; Малфурион).)
Кампании за все расы могут быть пройдены менее, чем за 5 часов.

Игра заметно отличается от Warcraft III: Reign of Chaos. Теперь на своей базе можно строить магазин предметов и покупать их прямо там. Появилась таверна, в которой можно нанимать нейтральных героев. У каждой расы появилось несколько новых юнитов и по одному новому герою. Были изменены цены на все объекты в игре: предметы, юнитов, постройки, улучшения и наёмников. Добавились новые типы атаки (магическая, «герой» и т. д.) и защиты («без брони»). В последующих обновлениях были добавлены новые нейтральные герои, а также продолжение оригинальной кампании за орков. Значительно расширен игровой редактор, благодаря которому игра остаётся популярной и по сей день.

Возможность взорвать животных долго щёлкая по ним.
После третьего щелчка персонажи начинают говорить довольно интересные вещи.
В третьей операции за Альянс можно получить доступ к секретному уровню. Игрок должен найти место, где стоят 3 овцы и расставить соратников на светящихся плоскостях так, чтобы открылась дверь с огромным замком. После этого нужно зайти в комнату и взять Secret Level Power-up. После завершения операции игрока ждёт секретный уровень.
При прохождении игры на высоком уровне сложности игрока ждёт оригинальная версия заключительных титров. Он сможет посмотреть музыкальный клип с участием принца Артаса, исполняющего песню «Power of the Horde».
В миссии, целью которой является вход в Древнее королевство Нерубов за нежить, игрок, пробежав в левый нижний угол карты, может найти гигантского танцующего пингвина.