Wadjda è una bambina di 10 anni che vive nella periferia di Riyadh, la capitale saudita. Nonostante viva in un mondo tradizionalista è una bambina intraprendente e decisa a superare i limiti imposti dalla sua cultura. Dopo una lite con l'amico Abdullah, un ragazzino del quartiere con cui non avrebbe il permesso di giocare, Wadjda mette gli occhi su una bellissima bicicletta verde, in vendita nel negozio vicino casa. La bambina desidera averla a tutti i costi e poter battere l'amico Abdullah in una gara su due ruote.