Wadjda es una chica de 10 años que vive en los suburbios de Riad, la capital de Arabia Saudita. Aunque vive en un mundo conservador, Wadjda es divertida, emprendedora y siempre llega al límite entre lo que puede hacer y lo prohibido. Tras una pelea con su amigo Abdullah, un vecino con el que no debería jugar, Wadjda ve una bonita bicicleta en venta. Quiere desesperadamente la bicicleta para poder ganar a Abdullah en una carrera. Sin embargo, la madre de Wadjda no se lo permite por temor a una sociedad que ve las bicicletas como un peligro para la dignidad de una chica.