Wadjda, en livlig 10 år gammel saudiarabisk jente som bor i hovedstaden Riyadh, ønsker å eie en grønn sykkel som hun passerer i en butikk hver dag på vei til skolen. Men hennes aller beste venn Abdullah, en jevnaldrende gutt fra nabolaget, mener at sykling er upassende for jenter. Wadjdas mor nekter å kjøpe en sykkel til henne, fordi hun mener at sykkelen koster alt for mye. Wadjda forsøker derfor å tjene litt penger på egen hånd.