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.
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.
Further, once the new character has completed the starting zone, the player can then choose to level up to 50 in any previous expansion of their choice—vanilla/classic, The Burning Crusade, Wrath of the Lich King, Cataclysm, Mists of Pandaria, Warlords of Draenor, or Legion. The expansion's content will scale perfectly with the character level, and each is tuned so that reaching level 50 involves playing through the content at a similar pace to a similar level of completion as those expansions offered when they were current content.
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.
It's hard to get a sense of an entire World of Warcraft expansion from 30 minutes of play. In my short demo, I recreated my main (a Beast Mastery Hunter) and played through the introductory quests from the Bastion zone, a heaven-like plane from Azeroth's afterlife. The minute-to-minute gameplay very much followed the formula of modern WoW questing, with a variety of tasks like challenging specific enemies to duels, helping craft things in timed minigames, and of course, killing 10 rats (well, not rats, but they might as well be).
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.