Основная тематика новых локаций дополнения Легион — эльфийская. И действительно, ведьРасколотые Острова некогда являлись частью огромной династии древних эльфов, а в самом центре располагался их настоящий мегаполис. В то время, как большинство эльфийских строений выполнены в одной тематике — изящные деревянные постройки, освещенные поселения, на их фоне выделяется несвойственный элемент — Крепость Черной Ладьи. В грядущем аддоне эта твердыня станет одним из подземелий.
Древние эльфы во главе с Лордом Гребнем Ворона возвели огромную каменную средневековую крепость, не самое аутентичное эльфийское строение. Они отдали все для того, чтобы противостоять демонам Пылающего Легиона. И хотя твердыня давным-давно пала, до сих пор призраки ночных эльфов не могут найти в ней покой.
Именно этим и воспользовался Гул`дан. Заручившись поддержкой демона Данталионакса(впоследствии ставшего помощником Лорда Крепости) он смог обмануть призраков. Хотя сам оплот стал пристанищем демонов, его обитатели уверены, что странники, вторгнувшиеся в их твердыню являются представителями Пылающего Легиона.
Прохождение Крепости Черной Ладьи очень похоже на Каражан. Игрокам предстоит проникнуть в подземелье через его подвалы и пробить путь к самому высокому шпилю. В Крепости им встретиться множество интересного, тупиковые комнаты, библиотека с нейтральными призраками и кладбище банши.
