Земли Изгнанников полны магии, проклятий и особенно богаты на опасные места. Одним из таких мест и является Забытый Город Шель-Ха, когда-то бывший столицей Лемурийской расы. Сейчас от былого величия мало что осталось, древний город потихоньку захватывают джунгли и дикие звери. Темь не менее, в городе еще обитает тень, его былой славы.
В центральной части Шель-Ха, расположен Дворец Королевы-Ведьмы, в котором, до сих пор, обитает эта древняя правительница лемурийцев. Вход во дворец расположен в живописнейшей части города, но сам данж совсем не велик. Он представляет собой лишь большое помещение тронного зала, где на золотом троне восседает сама Королева.
Бой с Ведьмой проходит в четыре этапа. Вначале она оживит одну из статуй, стоящих в зале. От атак каменной махины весьма легко уворачиваться, так что проблем с ней быть не должно. После того как первая каменюка рассыплется, активируются ловушки. По всему залу начнут загораться лучи таинственной энергии, если попадете на один из них, получите урон. Спустя некоторое время ведьма оживит вторую статую. Бой с ней аналогичен предыдущему, но вот ловушки отключать никто не будет, так что стоит быть внимательным. И наконец, когда со второй статуей будет покончено, до битвы с вами снизойдет сама Королева-Ведьма. Жизней у ней немного, ей можно пустить кровь и отравить, так что бой будет недолгим.
С этого босса, так же как с босса Клоаки и Короля Холмов, выпадает предмет необходимый для похождения квеста на побег из Земель Изгнанников, это Маска. Кроме этого с босса выпадет ключ к покоям Размы. Полезного он вам ничего не даст, но позволит поговорить с девушкой из вступительного ролика игры. Найти её вы сможете в Сепермеру, в небольшом домике с приоткрытыми дверями.
Но не спешите покидать покои Королевы, для начала поднимитесь к её трону. Взаимодействие с ним научит вас новым талантам, которые позволят производить лемурийское оружие и броню. Доспехи Лемурийского Воина дадут бонусы к Силе и Меткости, а Роскошные Лемурийские Досехи (хотя от доспехов там только название) к Выживанию. Из оружия вы научитесь делать Лемурийский Меч и Лемурийскую Пику. Ничем примечательным, они к сожалению, не выделяются.