Maryam älskar sitt arbete som läkare på ett litet sjukhus på den saudiska landsbygden även om det finns manliga patienter som vägrar att behandlas av henne. När hon blir inbjuden till en läkarkonferens utomlands känner hon sig glad och bekräftad.

Tio-åriga Wadjda drömmer om en underbar grön cykel men i Saudiarabien där hon bor är det inte tillåtet för små flickor att cykla omkring på gatorna. Medan hennes mamma är upptagen med att övertyga pappan att inte ta sig en andra fru passar Wadjda på att försöka skaffa pengar så att hon kan köpa cykeln själv.