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 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 car elles constituent une menace pour la vertu des jeunes filles.