Wadjda, douze ans, habite dans une banlieue de Riyad, capitale de l’Arabie Saoudite. Bien qu’elle grandisse dans un milieu conservateur, c’est une fille pleine de vie qui porte jeans et baskets, écoute du rock et ne rêve que d’une chose : s’acheter le beau vélo vert...
Chatila et Reda sont deux cousins palestiniens réfugiés à Athènes. Ensemble, ils multiplient les combines pour rassembler une importante somme qui leur permettra d'acquérir de faux passeports, sésame vers l’Allemagne où ils rêvent de pouvoir enfin construire leur vie. Mais cette quête les pousse à franchir leurs limites, laissant derrière eux une part d’eux-mêmes dans l’espoir d’un avenir meilleur.
Jordanie, de nos jours. Après la mort soudaine de son mari, Nawal, 30 ans, doit se battre pour sa part d’héritage, afin de sauver sa fille et sa maison, dans une société où avoir un fils changerait la donne.
Lorsqu'Isra'a découvre qu'elle attend un autre bébé dans le contexte de la guerre civile au Yémen, elle et son mari décident qu'elle doit avorter. Mais cela crée d'énormes difficultés - dans leur relation et ailleurs.
Alors qu’ils font paître leur troupeau dans la montagne, deux adolescents sont attaqués. Nizar, 16 ans, est tué tandis qu’Achraf, 14 ans, doit rapporter un message à sa famille.