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.
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.