Partiti per una tournèe, Clarke e Rogers, due cantautori incapaci e perennemente al verde, finiscono nella Repubblica di Ishtar. Qui vengono reclutati come spie da due opposte fazioni che preparano un’imminente rivoluzione. In breve tempo i nostri eroi si ritroveranno da soli nel deserto in compagnia di un cammello cieco e di numerosi sicari della CIA.