Путешественники, прошедшие Великую Пустыню, принесли тревожные новости. Среди песчаных дюн была найдена восстановленная древняя дорога. Проследовав по ней, они прибыли в сказочный город древних врагов людского рода, в город джиннов. Сотканные магией легендарные Парящие Дворцы появились среди облаков и вход в чудесный город открылся. По словам вернувшихся из Парящих Дворцов, видели они там много чудесного и удивительного, и джинны намерены остаться надолго.