Wadjda is een 10-jarig meisje dat woont in een buitenwijk van Riyad, de hoofdstad van Saoedi-Arabië. Hoewel ze in een conservatieve wereld leeft, houdt Wadjda van plezier. Ze is ondernemend en zoekt altijd de grenzen van het mogelijke op. Na een ruzie met haar vriend Abdullah, een buurtjongen me wie ze eigenlijk niet zou mogen spelen, ziet Wadjda een mooie groene fiets te koop staan. Wanhopig wil ze deze fiets bezitten, zodat ze in een race Abdullah kan verslaan. Maar Wadjda's moeder wil dit niet toestaan, uit angst voor repercussies van een samenleving die fietsen als gevaarlijk ziet voor meisjes.