Сюжет в World of Warcraft: Legion рассказывает о событиях, разворачивающихся на Расколотых островах сразу по окончанию сюжетной линии Warlords of Draenor.
Гул'Дана изгнали из Дренора, после чего Архимонд отправил его на те самые острова, дабы обеспечить вторжение Легиона в Азерот. Там изгнаннику удалось отыскать Иллидана Ярость Бури, который и был освобожден из кристалла в Склепе стражей, куда его ранее заточила Майев Песнь Теней.
Теперь верховный маг Кадгар, получив эту информацию, тут же направился в Штормград, дабы предупредить короля Вариана Ринна о серьезной опасности.