Wadjda (10) woont in Saoedi-Arabie͏̈ en wil heel graag een fiets, alhoewel dit voor vrouwen niet gebruikelijk is. Om aan het geld te komen doet ze mee aan een Koran-reciteerwedstrijd.
Als een Engelse cartografe en haar man voor zijn werk in de jaren '80 naar Djedda verhuizen, worden ze daar geconfronteerd met de tegenstellingen tussen de westerse en de Arabische wereld.
Een verpleegster gaat begin jaren negentig werken in het streng islamitische Saoedi-Arabie͏̈ en merkt al snel hoe haar persoonlijke vrijheid beknot wordt.