Wadjda, douze ans, habite dans une banlieue de Riyad, capitale de l'Arabie Saoudite. 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 qui lui permettra de faire la course avec son ami Abdallah. Mais au royaume wahhabite, les bicyclettes sont réservées aux hommes. Wadjda se voit donc refuser par sa mère cet achat. Déterminée à trouver l'argent, elle décide de participer au concours de récitation coranique organisé par son école, avec pour la gagnante, la somme tant désirée...