Wadjda es una niña de 10 años, viviendo en Arabia Saudita. En un intento por vencer a su amigo Abdullah en una carrera, Wadjda se obsesiona con comprar una bicicleta verde, pero su madre lo prohíbe, según los valores de la sociedad árabe. Sin dejarse vencer por las convenciones de su cultura, Wadjda hace lo posible por reunir el dinero y comprarla por su cuenta. Así también, logra participar en un concurso de recitación del corán, algo muy peculiar para una niña que suele meterse tanto en problemas en medio de una comunidad musulmana extremadamente conservadora.