Wadjda est une petite fille saoudienne, qui vit dans la banlieue de Riyad. Elle rêve d'avoir un vélo, mais la tradition veut que ce soit interdit aux femmes. Sa mère refuse donc de le lui acheter. Wadjda va se débrouiller pour gagner cet argent.