Eastern Kingdoms Plateau

The Eastern Kingdoms Plateau can be reached by going to the gnoll cave at 75,32 in Redridge Mountains.

From here, hop up the rocks and reach the top of the cave:

You will also need to make two jumps:

The Plateau

To the west is Burning Steppes. However, you can't just jump down - there's an invisible barrier blocking the way.

You can also go south to the coastline of Swamp of Sorrows, and east to the ocean.