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.
The Shadowlands can be seen as a shadowy version of the physical world, and can be routinely visited as a spirit when player characters die. Governed by the Covenants, the four ruling realms of the Shadowlands are Bastion, Ardenweald, Revendreth and Maldraxxus (although countless others exist), which serve as the main setting of World of Warcraft's eighth expansion.