Wadjda ist ein zehnjähriges Mädchen und lebt in Riad. Jeden Morgen wirft sie sehnsüchtige Blicke auf ein grünes Fahrrad, das in einem Spielzeuggeschäft angeboten wird. Doch Mädchen in Saudi-Arabien ist es untersagt, mit dem Rad zu fahren und ohnehin fehlt Wadjda das nötige Geld. Trotzdem will sie sich diesen Traum um jeden Preis erfüllen. Als ihr Plan, mit dem verbotenen Verkauf von selbstgemachten Mixtapes auf dem Pausenhof 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 sie die Augen vor den Problemen ihrer Mutter: Wadjdas Vater steht kurz davor, sich eine weitere Ehefrau zu nehmen.
