Schon eine der ersten Einstellungen des Filmes zeigt das Außergewöhnliche dieses ersten saudi-arabischen Filmes überhaupt, dann auch noch gedreht von einer Frau: Ein grünes Fahrrad (grün wie die Farben der Flagge von Saudi-Arabien) - angebracht auf einem Auto - schwebt über der Mauer eines Hauses dahin wie ein Objekt der Sehnsüchte.
Wadjda, ein 11-jähriges Mädchen sieht es und würde es gerne besitzen. Zwar ist es Mädchen untersagt, Fahrrad zu fahren, doch Wadjda heckt einen Plan aus, wie sie sich das so sehr gewünschte Fahrrad leisten kann. Sie macht Mixtapes und verkauft diese auf dem Schulhof. Das sind verbotene Geschäfte und als Wadjdas Machenschaften auffliegen, bleibt ihr nur ein kleiner Strohhalm: Sie muss den Koran-Rezitationswettbewerb gewinnen, der mit einem hohen Preisgeld dotiert ist.