Une créature mythique, le Djinn, a été tirée accidentellement de son sommeil millénaire. Pour assouvir sa soif de pouvoir éternel, le Djinn doit convaincre une personne de faire trois voeux et seule la réalisation du troisième souhait lui permet d'acquérir les forces démoniaques...
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.