Une fillette de 10 ans, élevée dans une famille conservatrice de Riyad, décide de faire tout ce qu'elle peut pour s'acheter le vélo de ses rêves.
Wadjda a 10 ans et un caractère bien trempé. Pleine de vie, téméraire, elle peine à obéir aux principes rigides et conservateurs de sa famille, installée en banlieue de Riyad. Un jour, la petite fille découvre, au détour d'une rue, un vélo vert flamboyant à vendre. Dès ce moment, elle n'a plus qu'une obsession : acheter le vélo et s'en servir pour battre son ami Abdullah à la course. Wadjda ne parvient pourtant pas à convaincre sa mère, qui craint les qu'en-dira-t-on. La fillette, loin d'être dissuadée par les réticences de sa famille, décide alors de gagner l'argent nécessaire pour obtenir le fameux vélo...
La jeune actrice Waad Mohammed fait des étincelles dans ce film courageux, premier long métrage de la réalisatrice Haifaa Al-Mansour.