Warcraft II: Beyond the Dark Portal é um pacote de expansão para Warcraft II: Tides of Darkness. Além do Portal Sombrio contém duas campanhas de 12 mapas; uma para cada lado, 50 novos PUDs (mapas) e um novo conjunto de peças para o mundo natal dos orcs. Ele também contém 5 novos personagens heróis para cada lado que participam ativamente de várias das novas missões single player. Em função disso, eles são simplesmente versões superpoderosas de unidades padrão que têm sons diferentes. No entanto, não há novas unidades padrão, o que muitos viram como uma decepção. O editor de mapas também não é atualizado para incluir nenhum dos novos recursos dessa expansão, embora existam programas de terceiros que podem adicionar esses recursos ao editor.

Depois de derrotar a Horda Orc e capturar os sobreviventes, a Aliança Humana tenta destruir o Portal Sombrio. No entanto, enquanto eles destroem o portal, a fenda que une o mundo dos orcs de Draenor a Azeroth permanece. As forças da Aliança decidem entrar na fenda do mundo natal dos orcs para tentar selá-lo do outro lado. Ao mesmo tempo, Ner'zhul - Warchief do clã Shadow Moon, que assumiu o controle das hordas Orcs de Draenor após a partida de Orgrim Doomhammer (e eventual derrota) para Azeroth, planeja enviar suas forças para Azeroth para reunir artefatos mágicos em uma tentativa de abrir fendas para outros mundos.