Сразу скажу, что историю собирал по частям. Возможно я многое не правильно понял. Но для первоначального знакомства с историей ВоВ хватит.

Подробно можно почитать тут. http://wow.blizzard-rus.ru/info/story/

Предыстория ВоВ.
Давным давно Азерот представлял единый континент. В те далёкие времена на планете ещё не было орков и дренеев. А эльфы ещё не разделились на две рассы и все назывались высшими эльфами. Люди жили в городе под названием Лорерон, а дварфы, будучи великими кузнецами, построили свой город в виде большой кузни. Поэтому город получил название Стальгорн. Эльфы же занимали всю верхнюю часть континента.
Основным занятием эльфов было изучение магии и познание Солнечного колодца.
Но неразумное использование силы колодца привело к появлению зла из него. Произошёл катаклизм и Азерот раскололся.
После такого поражения эльфы полностью отказались от использования магии. Но это продолжалось не долго. Вскоре некоторые из эльфов решили, что магию использовать можно если понемножку и вернулись к Солнечному колодцу.

Примерно в это же время был обнаружен Тёмный портал. После долгого изучения найденного артефакта, людям удалось открыть его. Это был поворотный момент в истории Азерота. В Награнде, одной из земель Запределья жили орки. Изгои этих орков отправились сквозь портал в поисках лучшей жизни.

Первые появления орков сильно удивили людей. Но когда первое удивление прошло, люди решили поработить орков. Первоначально из план проходил успешно. Но орки не хотели такой судьбы и начали бороться. Но сражение было не равным. И люди побеждали. Орки обратились за помощью в Запределье. Но люди, узнав об этом сумели закрыть Тёмный портал. При этом погибло много войнов с обоих сторон. (Варкрафт 2). В конце концов орки были выкинуты с Южных королевств в выжженные пустыни Дуротара.

С тех самых пор орки и люди стали непримиримыми врагами. Учитывая, что их предводитель Тралл был в юности рабом людей некоторое время. И содержался в крепости близ Тарен Милл. Но ему помогли безымянные путники. Он сумел не только бежать, но и отомстить за себя.

Появление Орды.
Присоединение троллей.
Тролли в своё время проживали в райне Бути. Озлобленные неудачами в сражениях с орками, оъединённые силы людей и дварфов атаковали и почти уничтожили троллей. Лишь не многие успели бежать за океан к оркам.
В итоге орки и тролли теперь живут вместе. Но тролли до сих пор мечтают вернуть свои земли.

Присоединение тауренов.
Таурены - мирная раса. Но и у них оказалось два противника. Первым из них оказались отряды гномов, повадившихся у тауренов разделывать горы, и кентавры, уничтожающие их луга. Для борьбы со своими врагами, таурены заключили союз с орками, которые стали буфером между дварфами и тауренами.

Так образовался костяк Орды.

Появление Альянса.
Присоединение гномов.
Гномы долго жили в Гномрегане. Но в один чёрный день Гномреган атаковали странные твари и выгнали гномов из их дома. Тем же ничего не оставалось как идти на поклон к дварфам.

Теперь в мире образовалось 2 силы: Орда из тауренов, троллей и орков и Альянс из высших эльфов, людей, дварфов и гномов.

Это было начало великого противостояния. Возможно были и великие сражения, но это не важно потому, что в дело вмешалась третья сторона. Так начался Варкрафт 3.

Катаклизм, вызвавший взрыв колодца, привлёк к себе врага всего живого Ранароса.
Собрав армию демонов в Пылающий легион, Рагнарос атаковал Азерот.

Шли ожесточённые сражения. Орда и альянс были вынуждены забыть о своих разногласиях и сражаться рука об руку. В конце концов Пылающий легион был разгромлен. Но не уничтожен. В конце войны Пылающий легион стал силой переманивать на свою сторону представителей расс. У них было много способов убеждения. Один из  орков (некто Нар Зул) долго сопротивлялся. Но умерев под пытками, возродился в виде могущественного лича. Короля лича.
И поднял он полчища нежити, погребённой в Лихоземье и отправл их на столицу людей Лордерон. Но небольшая часть войск отделилась от основного и пошла на север к Луносвету. Предводителем этой армии стал ДаркКан. Армии ДаркКана уничтожали всё на своём пути. Эльфы воззвали к помощи людей и дварфов. Но все мольбы о помощи были не услышаны. В итоге они вынуждены были оставить Сильвермун и отступить к Солнечному колодцу.
Вторую армию возглавил сам Король Лич. B она отправилась на осаду Лордерона. Примерно в это же время В город вернулся блудный сын короля. Он долго путешествовал со своим демоническим мечом. Этот меч окончательно отравил его мозг. Вернувшись в город, Артез решил, что его город не справится с армией Лича. Поэтому он убил своего отца прямо на троне и, захватив город, сдал его Личу. Захватив столицу людей, армия лича пошла дальше через Серебряный бор и Арати, выжигая всё на своём пути. Тогда Тарен мил и был захвачен нежитью. На территории гномов объединённые силы дварфов, людей и орков приняли бой. Армия лича была разгромлена, а сам лич убит. Артез же бежал на Нортскол.

В это же время Сильвермун сражался с армиями плети. Именно эта армия принесла в мир чуму. Её последствия можно обнаружить как в Лихоземье так и в районе Транквилиона.
После нескольких поражений, эльфы представляли собой разрозненные группировки. Но некто КелТалас объединил всех оставшихся эльфов и дал бой. Армия плети была отброшена за пределы Сильвермуна. так КелТалас стал национальным героем, а Высшие эльфы, сжигаемые жаждой мести Альянсу за предательство, назвали себя эльфами крови и стали копить силы для реализации своей мести.

Это начало ВоВ.
Вскоре, набравшись сил, Артез вернулся с новыми силами. Готовый возродить Лича. Но ему была нужна помощь. В качестве союзника он выбрал Сильвану. Поймав её в Ясеневом лесу он превратил её в Банши. Артез похоже надеялся, что она отвлечёт войска союзников, пока он возрождает Лича. Но представители альянса и орды раскусили этот план и на Нортхейм была отправлена экспедиция. Экспедиция была уничтожена. Через некоторое время на этот остров отправилась вторая экспедиция. Теперь в неё входили Тралл, Блейзер и человечская магичка и лок. Они приняли бой. Блейзер сумел справиться с Артезом. Но не смог его убить и Артез был отпущен с миром (ну или примерно с такой же глупостью).
В это же время Сильвана предала Артеза и захватила большую часть его армии. Обосновавшись в Руинах Лордерона и отстроив подземный город, названный Подгород, Сильвана назвала свою новую армию "Отрёкшиеся". На требование Альянса вернуть людям Лордерон, Сильвана ответила отказом, тем самым путь в альянс ей был заказан. Вскоре она вступила в Орду.

Предыстория Бёрнинг Крусейд.
Дренеи
Спасаясь от демонов своей планеты, дренеи на своём корабле упали на аутленд в Награнде, прямо на шаманов орков. Те, мягко сказать в восторг от этого не пришли. В итоге дренеями пришлось сматываться. Но орки оказались не лыком шиты и сбили корабль дренеев. И дренеи упали в Азерот. Здесь они услышали положительные отзывы о людях и вступили в Альянс.

Кровавые льфы.
Неожиданно из ЗулАмана вышла крупная армия тролей и атаковала Кровавых эльфов. Те не смогли сами справиться с проблемой и обратились к оркам. (К альянсу они бы тосно не обратились. Так что больше было не к кому). Был создан портал из Сильвермуна в Андерсити, позволивший перебросить войска орков сразу в Сильвермун. Эти войска уничтожили армии троллей и крайне ослабили армию плети. После чего покинули Сильвермун.
Когда армия орков покинула город, троли опять вышли на охоту, но их натиск уже был не так силён и был создан Анклав, задачей которого является следить за продвижениями троллей. Так эльфы вступили в орду.

Король лич
Собственно всё просто. Артез таки добрался до трона и отбил его у других. Т.о. сумев таки возродить своего господина. Вместе с ним были возрождены многие рыцари смерти.

Кельталас предал эльфов и примкнул к войскам Илидана и Пылающему легиону.

Теперь альянсу и орде предстоит новая битва.