Filmen handlar om tioåriga Wadjda som lever i Saudiarabien där mycket är förbjudet för flickor. Hon drömmer om en underbar grön cykel men det är inte tillåtet för flickor att cykla. 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. Den gröna cykeln skildrar hur vardagslivet kan te sig för en flicka vars liv styrs av religion, tradition och patriarkala strukturer. Inte minst beskriver den ett feministiskt kvinnouppror och är en hyllning till egensinnet, beslutsamheten och drömmen om frihet.