Nos contará la peculiar historia del manager musical al que interpretará Murray. Este viajará junto a su último cliente hasta Afganistán para una serie de conciertos, si bien una vez allí se quedará tirado, solo, y sin dinero, pasaporte o transporte para volver a casa. No obstante, y cuando peor se le estaban poniendo las cosas, conoce a una joven con una voz portentosa, lo que le animará a viajar hasta Kabul para intentar presentarla a The Afghan Star, la versión local del conocido programa de televisión The American Idol.

Queen of the Desert es un ‘biopic’ que cuenta la historia de Gertrude Bell: la escritora, arqueóloga y cartógrafa considerada la versión femenina de Lawrence de Arabia. En el siglo XX se convirtió en toda una experta sobre el mundo árabe y, gracias a ello, aportó sus servicios al Imperio Británico ayudando a expandir sus dominios en dicho territorio.

Muzafar y Feruz son dos amables pastores de Taboulistan, un minúsculo país del Asia Central, inexistente para el resto del mundo. Con el fin de que se conozca su país en el exterior, se les encomienda la misión de su vida: Destruir la Torre Eiffel.