Wadjda tiene diez años y vive en una sociedad tan tradicional que ciertas cosas como ir en bicicleta le están totalmente prohibidas. A pesar de todo, es una niña divertida y emprendedora que bordea siempre el límite entre lo autorizado y lo prohibido. Wadjda desea tener una bicicleta para poder competir con su amigo Abdullah en una carrera, pero su madre no se lo permite porque las bicicletas son un peligro para la dignidad de una chica.