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...
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.
Dans les faubourgs populaires de Casablanca, Hassan et Issam, père et fils, vivent au jour le jour, enchaînant les petits trafics pour la pègre locale. Un soir, ils sont chargés de kidnapper un homme. Commence alors une longue nuit à travers les bas-fonds de la ville...
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.
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.