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.
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.
The Shadowlands are accessible upon death, where the player-character can roam, and can only be seen by other spirits. The Spirit of Tony Two-Tusk describes the Shadowlands as all grey and dark, swirling clouds. While Uuna was in the Shadowlands, she described it as dark and she was unable to see anything, though she could hear people interacting with her in the physical world. From within the Shadowlands, she could see the light of the naaru A'dal who was in the physical world, but it was so bright that it scared her. The moonlight at Lake Falathim allowed her to see a friend in the physical world.