Due cantautori, ansiosi di fare quattrini si ritrovano, su consiglio del loro agente, a fare una tournée nel mistico paese di Ishtar. Qui vengono reclutati come spie da due opposte fazioni che preparano un'imminente rivoluzione. In breve tempo si ritroveranno soli nel deserto in compagnia di un cammello cieco e di numerosi sicari della CIA.