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.
Deux voleurs quinquagénaires, aidés par une jeune cambrioleuse, profitent de leurs ressemblances avec deux grands scientifiques pour monter une escroquerie.