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