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...