A poderosa Bastilha da Tormenta foi criada pelos enigmáticos naarus, seres conscientes de pura energia, inimigos jurados da Legião Ardente. Além de servir como base de operações para os naarus, a estrutura tem a tecnologia para se teleportar entre dimensões, viajando de um lugar para o outro em um piscar de olhos.

Com a transformação de Terralém em front estratégico da incansável Cruzada Ardente, os naarus recentemente usaram a Bastilha para chegar a esta terra devastada. Contudo, quando os naarus deixaram a fortaleza dimensional, o príncipe Kael’thas e seus elfos sangrentos invadiram o local e tomaram suas estruturas-satélite. Agora, com propósitos desconhecidos, Kael’thas manipula a tecnologia alienígena da bastilha para captar as energias caóticas da própria Eternévoa.