Wadjda on kaikkien aikojen ensimmäinen naisohjaajan elokuva jyrkän islamilaisessa Saudi-Arabiassa, ja se raottaa verhoa maan naisten arkeen ja perhe-elämään. Kymmenvuotias Wadjda haaveilee omasta polkupyörästä, mutta vanhemmat eivät halua kuullakaan moisesta, sillä pyöräilyä ei pidetä tytöille sopivana. Äidin huomion kiinnittyessä isän flirttailuun uuden vaimokandidaatin kanssa Wadjda käyttää tilaisuuden hyväkseen ja alkaa kerätä rahaa unelmansa toteuttamiseen.