Wadjda, dix ans, habite dans une banlieue de Riyadh, capitale de l'Arabie Saoudite. Issue d'un milieu conservateur, Wadjda est une fille pleine de vie, et cherche toujours à en faire plus que ce qui lui est permis. Après une bagarre avec son ami Abdullah, elle aperçoit un beau vélo vert à vendre. Elle le veut à tout prix, pour pouvoir le battre à la course. Mais la mère de Wadjda lui interdit, redoutant les répercussions d'une société qui conçoit les vélos comme une menace pour la vertu d'une fille. Wadjda décide alors de trouver l'argent par ses propres moyens, déterminée à se battre pour défendre ses rêves.