Den tiårige Wadjda drømmer om en vidunderlig grøn cykel, men i Saudi-Arabien er det ikke passende for piger at cykle omkring, så hendes forældre vil ikke købe den. Moderen er travlt optaget af at overbevise faderen om, at han ikke skal tage en kone til, så hun mærker ikke at Wadjda selv begynder at spare sammen til cyklen. Hun stiller oven i købet op til en konkurrence i koranrecitation for at vinde en pengepræmie.