Историко-фантастический боевик Легенда пустыни Гоби эпично экранизирует монгольские сказочные предания о древнем ханстве в самом сердце Азии. Деспотичный правитель придумывает для подданных новый бессмысленный закон — запрет на исполнение музыки. Он приказывает убить всех скрипачей, уничтожить все скрипки и прочие музыкальные инструменты. Народ ропщет, а непокорные шаманы накладывают на хана проклятие. Двояким отношением к вождю умело пользуется его ближайший соратник, который организовывает нечто вроде дворцового переворота. Хотя кажущийся бессмертным хан является простым смертным, мятежникам так и не удаётся лишить его жизни. Они оставляют свергнутого и раненого вождя умирать, а предавший его соратник занимает опустевший трон. К брошенному на произвол судьбы изгнаннику внезапно приходят на помощь простые люди. Несмотря на суровый запрет, они тайно сохраняли музыкальное искусство, не держа зла на неразумный указ верховного хана даже после вестей о его проклятье.