The Court Away From Court
There has been a city on this site for centuries. Cultures/ societies have come and gone, but the city site remains as it is a crossroads. Those gone by have left their marks upon the city. The city has grown and fallen numerous times. The last time, it was nearly destroyed, yet a few pieces remain.
It seems odd to a number of travellers that several towns and cities along The Marches have small neighborhoods with the same name. "The Royal Majesty’s Most Beautiful Road" linked all the various town and villages in the Marches. The road is not gone, but only these remnants remain.
Given the Calderonians (The Griffon riders of the floating city), the Lyran skyskips, the Dragon Confederation representives, and others, there is a great deal of flying around the region. Here is where they “dock” in the city.
The Shield District is the old Orcen Mercenary Quarter. It is called the Shield District because Orcen always carried their shields. In terms of buildings, it looks the same as the rest of the town, perhaps a bit more run down. The signs are both in Orcen and the Local tongue. The only differences are The Pits.
With a huge number of sacrificial victims, another realm long ago secretly bound a Prince of the land spirits, Iorstonn by name, thus ensuring the fertility, and improving the magical defences, of their realm. But binding that Prince to one spot has disrupted the weather and magical patterns (ley lines?) over half the continent. Things have become bad enough that a coalition has been formed to rectify the situation, once divinations have established the cause.
Your party is one of the teams assembled to do the rectification: find the binding object and steal it ("so that we can destroy it here in our realm, of course"...*) or destroy it over there. Presumably the Prince will be grateful to his rescuers and angry at the binders, but with a greater spirit like Iorstonn one can never be sure: such beings are "tricksy".
* Of course, the rulers of our realm might want to control Iorstonn for their own ends...