The Realm of Shadows may be the same World of Shadows as the one that becomes visible when a [Elixir of Shadows] is consumed. It may also have something to do with shadow magic and shades. Death knights, necromancers, and undead as a whole share a strong connection with the Realm of Shadows from many hints that can be seen in-game. In the death knight starting zone, death knights are given the task to enter the Realm of Shadows in order to gain their Deathcharger. Later on, death knights are eventually able to learn the ability [Raise Ally] which pulls their ally's spirit back from the Realm of the Dead and forces it back into their body. Upon doing so, a buff is applied to the player stating that: "A touch of the spirit realm still lingers..." This shows that death knights and necromancers both have a connection to the Realm of the Shadows/Dead to perform necromancy which furthers the idea that they actually are drawing their magical power from it.
After being deposed as Warchief of the Horde in Battle for Azeroth, Sylvanas Windrunner travels to Icecrown Citadel in the Scourge-infested wastes of Northrend, and confronts the reigning Lich King, Bolvar Fordragon. Taking the Lich King's Helm of Domination from him, she tears it in two, shattering the veil between realities and opening a portal to the Shadowlands, Azeroth's afterlife. The Shadowlands have become warped in function during recent times. The Maw, a place in the afterlife reserved for the most sinful souls, is now absorbing all souls.
In previous expansions, entities like the Loa of Death Bwonsamdi, ex-Forsaken Queen Sylvanas Windrunner, and corrupted titan watcher Helya all have spoken of the Shadowlands, and for some, the desire to conquer it. Sylvanas' character arc throughout Battle for Azeroth ends with her seeking to control death itself, indicating that she will play a pivotal role in Shadowlands.
The Shadowlands will feature five major zones - Bastion, Ardenweald, Revendreth, Maldraxxus, and the Maw. In the center will be the city of Oribos, which functions as the main player hub similar to Shattrath City in Outland in The Burning Crusade or Dalaran in Wrath of the Lich King and Legion. There will be four new dungeons for leveling, four more at maximum level, and a new raid. In addition, a new roguelike "endless dungeon" called Torghast, Tower of the Damned, will be introduced for both solo and group play.
The Shadowlands were originally intended to be a fully playable zone in World of Warcraft, designed for high-level play. The idea was that as deceased characters made their way back to their corpses, they'd see high-level players battling creeps in the area, which would inspire lower level players to increase their character level so they could experience the zone for themselves.
In the opening cinematic, Sylvanas shatters the Helm of Dominion, breaching the veil between the material realm and the Shadowlands, an ancient dimension where the dead coalesces for judgment. Sylvanas' actions have upset the natural balance between life and death, and it's on players to enter the Shadowlands itself and repair the cycle before it is too late.
Shadowy Tormentors inhabit this dimension, and emerge from it to torment death knights such as Koltira Deathweaver. The Lich King originally kept them at bay, but after the Knights of the Ebon Blade left his service, the tormentors are now loose upon them. He even appears in the World of the Dead, as he calls it, riding a frost wyrm during  The Power to Destroy.