Passionné de musique, le jeune palestinien Mohammed Assaf rêve de devenir un grand chanteur. Aussi décide-t-il, à 23 ans, de quitter la bande de Gaza pour se rendre en Egypte où il espère tenter sa chance au célèbre télé-crochet musical, Arab Idol.