De 10-jarige Wadjda woont in een buitenwijk van Riyad, de hoofdstad van Saoedi-Arabië. Ondanks alle regels en beperkingen voor vrouwen, probeert het onstuimige meisje de grenzen op te zoeken van wat mag. Na een ruzie met haar vriend Abdullah, een buurtjongen met wie ze eigenlijk niet zou mogen spelen, ziet Wadjda een mooie groene fiets te koop staan. Ze wil de fiets graag hebben, zodat ze in een race Abdullah kan verslaan. Maar haar moeder weigert de fiets te kopen, omdat het in Saoedi-Arabië niet gepast is voor meisjes om op een fiets te rijden. Toch zet Wadjda alles op alles om de door haar gedroomde fiets te krijgen.