The edge of worlds by Martha Wells

"An expedition of groundlings from the Empire of Kish have traveled through the Three Worlds to the Indigo Cloud court …