Wadjda, onze 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.