Beyond the Dark Portal dimulai setelah Warcraft II: Tides of Darkness. Ner'zhul sekarang memerintah ras Orc, dia merencakan penyerangan ke Azeroth dan pendudukan kota Nethergarde yang merupakan gerbang ke portal. Para sekutu telah terpecah belah setelah Perang Kedua. Gilneas dan Stromgarde telah melepaskan dukungan mereka.