Deux chanteurs-compositeurs sans talents, sont engagés pour jouer à l'Hilton d'Ishtar. Ils se retrouvent mêlés à une intrigue avec la C.I.A, l'émir d'Ishtar, une belle aventurière, et des rebelles menaçant le pouvoir en place.