En banlieue de Riyad, Wadjda, 12 ans, ne passe pas inaperçue. Toujours en espadrilles et portant son voile de manière négligée, la préadolescente suscite la réprobation générale par son tempérament téméraire et anticonformiste. Lequel déplaît également à sa mère, exaspérée par ses demandes répétées pour obtenir une bicyclette et ce, même si la pratique de ce sport est strictement interdite aux filles en Arabie Saoudite. Apprenant que son école organise un concours de récitation coranique doté d'un prix en argent qui lui permettrait d'acheter le vélo de ses rêves, Wadjda s'attelle à la tâche, bien qu'elle soit peu douée dans cette discipline. Entre les tensions familiales et les remontrances de ses professeurs qui lui reprochent son ton monocorde, la préparation au concours s'avère difficile pour la jeune fille.