Неприступная Крепость Бури была создана загадочными Наару: расой разумных существ из чистой энергии, заклятых врагов Пылающего Легиона. Крепость служила Наару не только в качестве их базы операций, сама ее структура обладала технологией, позволяющая замку телепортироваться в другие измерения, перемещаясь из одного места в другое в одно мгновение.

Поскольку Чужеземье (Outland) оказалось стратегическим фронтом войны с Пылающим Легионом, Наару с помощью своей Крепости Бури достигли разрушенного Дренора. Однако как только Наару высадились из своей цитадели, принц Кель'таса и его кровавые эльфы совершили быстрый налет на межпространственную крепость и захватили контроль над всеми частями города-спутника.

После этого Кель'тас направил войска в Шаттрат под предводительством Ворен'таля Провидца (Voren'Thal the Seer), однако тот присоединился к Наару А'Далу и Шатари. После этого Кель'тас оказался на грани поражения и скрылся в хорошо охраняемой Крепости Бурь, предварительно призвав Ал'ара (Al'ar), древнего бога Фениксов.

Хотя Кель'тас и его эльфы неустанно охраняли крепость, отряд дренеев похитил один из спутников башни, Экодар (Exodar), и использовал его, чтобы убежать из Чужеземья.

В поиске других миров дренеи во главе с древним пророком, Веленом, столкнулись с миром Азерота (Azeroth) и надеятся найти союзников, которые помогли бы им расстроить неведомые планы Кель'таса, управляющего теперь мистическими технологиями Tempest Keep и трех ее оставшихся спутников - Mechanar, Botanica и Arcatraz, используя их, чтобы добывать хаотические энергии из самой Бури Пустоты (Netherstorm)...