During the Burning Legion's third invasion, the Knights of the Ebon Blade traveled to the Shadowlands to acquire the Aggregates of Anguish, five tormented essences of powerful souls - Admiral Proudmoore, Soulbinder Nyami, Grand Empress Shek'zeer, Grand Apothecary Putress and Archmage Arugal. Salanaar required these to conjure the Steeds of the Damned for the order's new Horsemen.
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.
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.
The experience curve is adjusted to make it faster than ever to prepare for the newest challenges, and each level along the way will provide more meaningful increases in progress and power. All expansion zones are getting more flexible, too; they'll be able* to scale to you and your friends while you level to 50, so it's easy to try a zone you've never played.
Furthermore, upon the Lich King's death he even spoke of "Seeing only darkness before him" while Sylvanas Windrunner said the same in Silverpine Forest after being risen from the dead by the Val'kyr. This may hint that because undead, death knights, and necromancers are connected to the Realm of Shadows when they die (again) they actually become apart of the Realm of Shadows and are forced to wanders in its dark mists for the rest of eternity. If this is so, then it can also be implied that when a death knight is given his/her own personal runeblade, the runeblade is actually used to bind the individual to the Realm of Shadows in mind and body, making it impossible to ever be rid of the death knight curse. In Howling Fjord, players are even able to witness the Lich King himself standing within the Realm of Shadows with two Val'kyr. The idea that necromantic magic and death knight runes drawing power from the Realm of Shadows itself is not yet proven, but it is heavily supported by in-game quests and lore.
Certain playable races will receive new customization options (for example, humans will be able to customize their ethnicities, dwarves and trolls will gain tattoos, and undead will be able to show varying degrees of decay). The Death Knight class (added in Wrath of the Lich King) is being opened up to pandaren (added in Mists of Pandaria) and to all allied races (added in Legion and Battle for Azeroth); players who pre-ordered Shadowlands received access to death knights for these races with the release of Patch 8.3.0, Battle for Azeroth's last major content patch, on January 14, 2020.
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.
But we know that the mission table feature will return in some way, thanks to a Hazzikostas interview with Twitch streamer and professional World of Warcraft tank, Sloot. In the interview, Hazzikostas confirmed that mission tables are present in Shadowlands, and that Blizzard wants it to be something you can do on your phone, rather than a front and center feature. Hazzikostas also stated that the team is looking to evolve the gameplay and offer more for players.
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.