Wadjda ist zwölf Jahre alt und lebt in Riad, der Hauptstadt von Saudi-Arabien. Sie ist ein aufgewecktes, selbstbewusstes Mädchen, das genau weiß, was es will. Doch je älter Wadjda wird, umso deutlicher spürt sie all die Verbote um sich herum: Mädchen dürfen auf die Straße nicht ohne Kopftuch gehen, sie dürfen in der Öffentlichkeit nicht laut lachen und auch nicht Fahrrad fahren.

Sita und ihre Schulklasse finden heraus, dass ihr Lehrer Frans sich in einen Frosch verwandeln kann. Die Schüler versuchen, ihn vor den Gefahren, die auf einen Frosch lauern, zu schützen, doch bald steht das große Schulfest an …