Jeden Tag, wenn Wadjda zur Schule geht, führt sie ihr Weg an einem Spielzeuggeschäft vorbei, das ein grünes Fahrrad führt. Jeden Tag schlägt Wadjdas Herz höher, denn dieses grüne Fahrrad zu besitzen würde auch bedeuten, sich endlich gegen den Nachbarsjungen Abdullah durchzusetzen und ihm, schnell wie der Wind, davonflitzen zu können. Obwohl es Mädchen untersagt ist Fahrrad zu fahren, heckt Wadjda einen Plan aus, wie sie mit dem heimlichen Verkauf von Mixkassetten und anderen verbotenen Geschäften auf dem Schulhof Geld für das grüne Fahrrad verdienen kann. Doch Wadjdas Geschäfte fliegen auf und es bleibt ihr nur ein letzter Strohhalm: sie muss unbedingt den Koran-Rezitationswettbewerb gewinnen, der mit einem hohen Preisgeld dotiert ist. Mit viel Eifer und Erfindungsgeist macht sich Wadjda an die schwierige Aufgabe und wird zur allgemeinen Überraschung zur frömmsten aller Schülerinnen. Doch der Weg zum eigenen Fahrrad birgt noch größere Schwierigkeiten für sie...