Adventurers entering the Shadowlands will find the realm of the dead in disarray. In the natural order of things, souls are sorted and sent on to an afterlife realm appropriate to the lives they lived, but starting around the time of the Burning Legion's third invasion of Azeroth, all souls who have perished—including the innocents slain at Teldrassil—are being funneled directly into the Maw. The Shadowlands are starving for anima even as the Maw continues to grow from the glut of fresh souls. Sylvanas Windrunner has been seemingly perpetrating acts to bring about great amounts of death and destruction. In partnership with the Jailer, they have been working toward a common end for some time.
Blizzard started testing World of Warcraft: Shadowlands last week, and is slowly allowing players in to test new zones and features. While the “Adventures” mission table isn’t available on the test realm yet, we should see some version of it pop up in the next few months. Whether it actually turns out to be an autobattler or not remains to be seen.
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.
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.
The four zones that comprise the Shadowlands are ruled by "Covenants", similar to the Class Orders introduced in Legion. Each Covenant will have its own campaign, similar to the War Campaign in Battle for Azeroth, with gear specific to the faction and abilities both universal and determined by class. The four covenants are the Kyrian of Bastion, the Night Fae of Ardenweald, the Venthyr of Revendreth, and the Necrolords of Maldraxxus. Players experiencing the Shadowlands content for the first time will need to reach level 60 before they can choose to pledge themselves to a Covenant, while alts are able to do so at the start of the Shadowlands content.
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.