No coração da erma Península Fogo do Inferno em Terralém ergue-se a Cidadela Fogo do Inferno, um bastião quase impenetrável que serviu como base de operações da Horda na Primeira e na Segunda Guerras.

Por muitos anos pensou-se que a gigantesca fortaleza estivesse abandonada, mas hoje ela é habitada por orcs vis vermelhos, em bandos de saqueadores furiosos. A presença dessa raça nova e selvagem é um mistério, mas o mais estranho e preocupante é que parece haver mais e mais orcs vis a cada dia...