Сюжет игры: Действие игры происходит через 6 лет после падения Штормграда - весь Азерот в руинах. Орки решили покорить земли к северу и присоединить Лордерон к себе.

Интересные факты: 

• Если много раз подряд кликать на нейтральное существо (овца, свинья, тюлень), оно скажет «BA-RE-MUS», что позже будет обыграно в Warcraft III: The Frozen Throne, как ключ для попадания на секретный уровень.

• Как известно, в игре присутствует ресурс — нефть, танкер для её сбора и нефтеперерабатывающий завод. Warcraft II — единственная игра в серии, содержащая данный ресурс. В следующей и последней игре серии (Warcraft III: Reign of Chaos и The Frozen Throne) нефть, и, следовательно, заводы и танкеры были удалены.

• Изначально сотрудники Blizzard Entertainment планировали добавить в игру ракеты, самолёты и аналогичную технику. Однако несколько позже от этой идеи отказались.