Wadjda es una niña de 10 años que reside 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 hacerse con ella 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.