Магическая чума распространилась по всему Лордерону. Остатки армии Альянса, деморализованные убийством короля Теренаса, не смогли ничего противопоставить ордам нежити. От некогда великого Лордерона практически ничего не осталось, а Артас исчез.
События разворачиваются на окраинах деревни Вандермар, где повелитель ужаса, очень похожий на Мал'ганиса взмахом руки телепортирует принца к себе. Артас, решивший, что перед ним чудом выживший заклятый враг, хотел ринуться в бой. Но выяснилось, что этого натрезима зовут Тихондрий. Новый знакомый сообщает Артасу, что тот прекрасно справился с первым испытанием, убив отца и отдав Лордерон на растерзание нежити. А так же рассказал, что Ледяная скорбь была выкована Королем личом, чтобы поглощать души и душа Артаса стала первой.
Тихондрий дает рыцарю смерти задание, возродить культ проклятых, найдя всех его членов прячущихся среди простых людей. Разыскав всех культистов, принц возвращается к натрезиму, от которого узнает, что эти послушники нужны для следующего задания.
Следующим поручением становится воскрешение, некого некроманта, чьи останки похоронены в Андорале. На следующее утро на окраине деревни, выяснилось, что воскресить некроманта на месте не получится. Так как он настолько силен, что нужен источник сосредоточения магической энергии, а в этих землях таких мест нет. Пробив небольшую заставу людей, отряд подходит к нужной могиле. Перед героем возникает призрак того самого Кел'Тузада, распространившего чумное зерно.
Прибывший Тихондрий сообщает, что останки уже разложились и довезти их до Кель'Таласа не получится. Следующим шагом Артасу необходимо добыть волшебную урну, хранящуюся у паладинов, только в ней возможно довезти останки до места в целости. Разбив лагерь и собрав войска, нежить выдвигается на заставу людей. Наконец, уничтожив войска альянса, рыцарь смерти добирается до хранителя урны, которым является друг и наставник бывшего паладина, Утер Светоносный. Между героями начинается сражение. С большим трудом Артас убивает старого друга и забирает урну, в которой хранились останки короля. После появляется Тихондрий, отправивший принца в Кель'талас, а затем вновь появился призрак некроманта, сообщивший герою, что только тот может видеть его и наказавший не доверять повелителям ужаса. Пообещав все рассказать после возвращения в этот мир.
Тем временем повелители ужаса Тихондрий, Анетерон и Мефистрот проводят собрание, в котором обсуждают успехи, плети, планы Нер'зула на Артаса и вероятность кого либо помешать вторжению легиона.
Шесть дней спустя, добравшись до Кель'Таласа, Артас берет в плен одного из высших эльфов и от него узнает, о непроходимых лесах и эльфийских воротах.
Отряд нежити, уничтожив ближайшее поселение эльфов, обустраивает там лагерь. Собрав силы, отряд встречается с некой эльфийкой Сильваной Ветрокрылой, намеренной остановить нежить. Отбив ее атаки, нежить прорывается через поселения, стоявшие на пути и проходит дальше в глубь эльфийских земель.
Плеть стремительно громит эльфов прямо в их лесах, из-за чего тем приходится отступать. На отступлении Сильвана ломает мост, так что армия нежити остается отрезана от эльфов, при этом Сильвана сообщает Артасу, что дальше ему не пройти, ведь вторые ворота отворяются особым ключом. К счастью, недалеко есть небольшое поселение эльфов, разобравшись с которым плеть разбивает лагерь и собирает силы, отбиваясь от атак эльфов использующих дирижабли гоблинов, для переправки через реку, но на радость Артасу, гоблинам все равно кому продавать дирижабли, так что и армия плети получила возможность перебраться через реку, нежить уничтожает три поселения противников, в каждом из которых находится часть ключа, для открытия ворот. В очередной раз Сильване приходится отступать, на последний рубеж, Луносвет.
Наконец, армия нежити добралась до окраин Луносвета. Пока защитники города еще не в курсе, о приближающейся опасности, но тут снова появляется Сильвана, посылающая гонцов в город, чтобы предупредить защитников. Однако у нежити оказался козырь в виде горгулий, привезенных из Нордскола. Собрав силы, Артас расправляется с армией эльфийки. Сильвана принимает поражение и надеется на быструю смерть, но Артас, взбешенный ее отчаянным сопротивлением, превращает ее в баньшу. После этого армия плети врывается в Луносвет, расправляется с его стражами и празднует победу. Кел'Тузад выходит переродившимся личом и теперь готов рассказать Артасу все, что знает о повелителях ужаса, но в безопасном месте.
Через три дня Артас и Кел'Тузад оказались на вершине Альтеракских гор. Где Артасу поведали историю, о том, что его выбрали защитником короля лича, еще до появления плети, и о том, что повелители ужаса служат надзирателями короля лича, которому поручено приготовить этот мир к вторжению демонов пылающего легиона.
После выполнения первой части плана, уничтожение Лордерона и высших эльфов, Артасу поведали о второй части плана, а именно призыв повелителя демонов, который начнет вторжение. Для этого Артас с помощью Кел'Тузада и армии плети, пробивается через поселение орков, в котором находятся демонические врата. С помощью врат лич призывает проекцию повелителя демонов Архимонда, который дает указание найти в городе людей Даларане, книгу заклинаний последнего хранителя Медива.
На следующее утро, оказавшись у ворот Даларана Артас встречает верховного мага Антонидаса, который, вместе с магами подготовил барьер, постепенно уничтожающий мертвецов, если они проходят через него. Кел'Тузад чувствует, что этот барьер поддерживается тремя магами и армия плети отправляется прямо через барьер на поиски чародеев поддерживающих ауру. С небольшим трудом разобравшись с двумя из них, рыцарь смерти встречается с третьим самим Антонидасом, убивает его и получает доступ к книге.
Приготовив магический круг и изучив книгу Медива, лич начинает обряд, а в это время Артас сдерживает всю мощь сил Альянса, изредка получая подкрепление от легиона. Наконец, свершилось, ритуал закончен и Архимонд вторгается захватывать этот мир. Первым делом повелитель демонов объявляет, что король лич больше не нужен. Теперь плетью будут повелевать повелители ужаса и ушел, не обратив на Артаса ни капли внимания. Пораженного принца, успокоил лич, сказав, что в этом плане рыцарь смерти еще сыграет свою роль.
Тем временем, Архимонд с помощью заклинания разрушает Даларан. И готовится захватить этот мир.