Warcraft II: Beyond the Dark Portal (1996)

After the Humans discover that the rift which allows the Orcs passage into their world still exists, they must now venture beyond the Dark Portal into Orcish lands to put an end to the threat of yet another invasion.