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.
Since this was an early questing experience and not an endgame one, I didn't get much sense of how Covenants—Shadowlands' new Order Hall, Garrison, or War Campaign-like systems—work. Neither did I have much time to dive into the story, though I saw enough to know that, if you like the flavor of the recent WoW expansions, you'll probably like this one, too. (I, for one, am glad we're going to get a brief respite from the Alliance vs. Horde war storyline.)
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.
Keep raising the level cap with no changes to the leveling experience up to that point. This leads to ever-lengthening leveling ramps that make it extremely difficult for new players to get to current content. That's because each expansion adds another several dozen hours to how long it takes to get from the start to being able to play with friends in the endgame. (Final Fantasy XIV has this problem to some degree, even though it's nowhere near as old as WoW.)
Sometimes, the spirits roam the Shadowlands without resting. It can be because their resting place wasn't complete, because of a battle in their resting place or because of the corruption of their resting place. To bring eternal peace to the souls, it is needed to destroy the source of corruption or by making a ceremony with items such as [Tuskarr Ritual Object]. A spirit in the Shadowlands can, with enough power over other souls, tear a hole into the living world once they are strong enough. This is how Jin'do returned to Azeroth.
Ascend the Tower of the Damned: at the heart of the Maw lies Torghast, Tower of the Damned, a cursed otherworldly prison where the wickedest souls in the universe are locked away. Highly replayable and inspired by roguelike games, heroes are invited to explore its ever-changing halls and chambers and do battle with the minions of the Jailer, Torghast's vile ruler. Those who brave its trials can claim legendary treasures and help free the heroic spirits wrongfully trapped within.