Warcraft II: Beyond the Dark Portal er en utvidelsespakke for Warcraft II: Tides of Darkness. Etter å ha beseiret Orcish Horde og fanget de overlevende, prøver Human Alliance å ødelegge Dark Portal. Men mens de ødelegger portalen, gjenstår kløften som forbinder orkenes verden Draenor til Azeroth. Alliansestyrkene bestemmer seg for å gå inn i bruddet til orkenes hjemverden for å forsøke å forsegle den fra den andre siden. Samtidig planlegger Ner'zhul - Warchief of the Shadow Moon-klanen, som har tatt kontroll over orkiske horder av Draenor etter Orgrim Doomhammers avgang (og eventuelle nederlag) til Azeroth, å sende styrkene sine til Azeroth for å samle magiske gjenstander i et forsøk på å åpne rifter til andre verdener. Beyond the Dark Portal inneholder to 12 kartkampanjer; en for hver side, 50 nye pud-er (kart) og et nytt brikkesett for Orc-hjemmeverdenen. Den inneholder også 5 nye heltekarakterer for hver side som aktivt deltar i flere av de nye enkeltspilleroppdragene. I funksjon er de ganske enkelt superdrevne versjoner av standardenheter som har forskjellige lyder. Det er imidlertid ingen nye standardenheter, noe mange så på som en skuffelse. Kartredigeringsprogrammet er heller ikke oppdatert til å inkludere noen av denne utvidelsens nye funksjoner, selv om det finnes tredjepartsprogrammer som kan legge til disse funksjonene til redigeringsprogrammet.