Wadjda es una niña de 10 años que vive en las afueras de Riad, capital de Arabia Saudí. A pesar de crecer en un mundo conservador, es divertida, emprendedora y siempre anda forzando los límites entre lo que puede hacer y lo prohibido. 

Después de discutir con su amigo Abdullah, un vecino con el que no debería jugar, Wadjda descubre una bicicleta verde que está a la venta. Quiere desesperadamente la bicicleta para poder ganarle a Abdullah en una carrera, pero su madre no se lo permite por miedo a las repercusiones de la sociedad Saudí, que cree que las bicicletas son peligrosas para el honor y la virtud de una chica. 

Decidida, Wadjda intentará, por si sola, obtener el dinero para poder comprársela, luchará por conseguirla y se apuntará a un concurso de recital del Corán en su escuela cuyo premio es una jugosa cantidad de dinero.