Un manager musical part en Afghanistan pour une tournée humanitaire avec son tout dernier client. Durant son trajet, il croisera la route d'une adolescente à la voix unique qu'il emmènera à Kaboul, lieu d'un célèbre concours de chant télévisuel local intitulé Afghan Star.
Omar vit en Cisjordanie. Habitué à déjouer les balles des soldats, il franchit quotidiennement le mur qui le sépare de Nadia, la fille de ses rêeves et de ses deux amis d'enfance, Tarek et Amjad.
En 2003, peu de temps après la chute de Saddam Hussein, l'ex-officier de police Muhsin al-Khafaji se démène pour retrouver sa fille disparue. Sa quête va le conduire sur un chemin des plus dangereux.