Kings of the Sky acompanha o artista de corda bamba Adil Hoxur enquanto ele e sua trupe viajam em turnê pelo deserto chinês Taklamakan, entre os Uyghurs, um povo turco/muçulmano à procura de autonomia religiosa e política. O filme paira graciosamente entre o travelogue, poesia visual etnográfica e vídeo de combate pela preservação de uma forma de arte tradicional. É um filme sobre a procura de equilíbrio.