Падший титан Саргерас в течение многих лет вынашивал планы по уничтожению всего живого на Азероте. Чтобы претворить свой замысел в жизнь, он подчинил себе волю волшебника Медива и заставил того обратиться к орку-чернокнижнику Гул'дану, обитавшему на Дреноре. Демоны из Пылающего Легиона, подручные Саргераса, обратили некогда миролюбивых орков в армию кровожадных варваров, известную как Орда. Через Темный портал — межпространственный проход, открытый Медивом и Гул'даном, — в Азерот вторглись воины Орды...

Королева Банши Сильвана — один из ключевых персонажей вселенной Warcraft еще со времен третьей части. Игроки впервые встретили ее в Warcraft III: The Frozen Throne, когда Артас и его армия Плети вломились в Кель’Талас. На тот момент Сильвана была следопытом и возглавляла оборону эльфийских территорий от смертельной напасти. Хоть ее воля к победе была сильна, Фростморн оказался сильнее и Артас лично убил эльфийку, обратив в банши, призрака, призванного служить королю мертвых. В течение долгого времени...