Elevé dans un camp de réfugiés à Gaza, le jeune Mohammed Assaf est passionné par le charme de la musique depuis son enfance lorsqu'il chantait déjà dans les mariages ou autres réceptions privées. Mais aujourd'hui âgé de vingt-cinq ans, le jeune homme ambitieux souhaite plus que tout réussir à concrétiser son plus grand rêve : devenir un grand chanteur. Aussi décide-t-il de voyager de la bande de Gaza jusqu'en Egypte afin de participer à l'émission télévisée « Arab Idol ». Sans passeport, il parvient à passer la frontière au cours d'un dangereux périple et à atteindre l'hôtel où se déroulent les auditions...