Ti år gamle Wadjda er en uredd og nysgjerrig jente, og i det restriktive Saudi-Arabia er ikke det bare enkelt. På skolen anses hun for å være en bråkmaker, og hun har lite til overs for de begrensninger islamsk tradisjon og saudiarabisk lov setter for kvinners frihet. Wadjda drømmer om å eie en grønn sykkel slik at hun kan sykle om kapp med bestevennen Abdullah, men i henhold til saudiarabisk skikk skal ikke kvinner sykle på offentlig sted. For å skaffe penger til å kjøpe drømmesykkelen melder hun seg på en koranresitasjonskonkurranse, hvilket bare gjør lokalsamfunnet enda mer skeptiske til den egenrådige unge frøkenen.

DEN GRØNNE SYKKELEN er en av de første spillefilmene som er laget utelukkende i Saudi-Arabia, som i praksis er et land uten kinoer. I likhet med mange kritikerroste iranske regissører bruker Haifaa Al Mansour myndighetenes strenge sensur til sin fordel: Wadjdas drøm om å sykle gjennom gatene blir en poetisk og velartikulert metafor for den frihetslengsel som deles av så mange av landets kvinner.