Wadjda (Waad Mohammed) ist ein zehnjähriges Mädchen und lebt in Riad, der Hauptstadt Saudi-Arabiens. Sie kommt jeden Morgen auf dem Weg zur Schule an einem Spielzeuggeschäft vorbei, wo sie sehnsüchtige Blicke auf ein grünes Fahrrad wirft. Doch abgesehen davon, dass sie kein Geld hat, ist es Mädchen in ihrem Land untersagt, mit dem Rad zu fahren. Trotzdem will Wadjda sich diesen Traum um jeden Preis erfüllen. Als ihr Plan, mit dem verbotenen Verkauf von selbstgemachten Mixtapes auf ihrem Schulhof zu Geld zu kommen, auffliegt, droht ihr sogar der Verweis von der Schule. Einen letzten Trumpf hält sie aber noch in der Hand: Sie will den Koran-Rezitationswettbewerb gewinnen, der mit einem hohen Preisgeld dotiert ist. Ganz von ihrem Wunsch beseelt verschließt Wadjda allerdings die Augen vor den Problemen ihrer Mutter (Reem Abdullah). Diese kämpft um ihren Mann (Sultan Al Assaf), Wadjdas Vater, der kurz davor steht, sich eine weitere Ehefrau zu nehmen. Als Wadjda den Wettbewerb gewinnt, bringt sie es bei der Preisverleihung allerdings nicht übers Herz zu lügen und gesteht ihren Plan, das Preisgeld für das grüne Fahrrad auszugeben. Ein großer Fehler, wie sich zeigt.