Een verpleegster gaat begin jaren negentig werken in het streng islamitische Saoedi-Arabie͏̈ en merkt al snel hoe haar persoonlijke vrijheid beknot wordt.
Woestijngids Nayir door zijn rijke vriend Othman gevraagd om de omstandigheden van de dood van Nouf, de 16-jarige zus van Othman, te onderzoeken. Stilaan lukt het hem om zich een beeld te vormen van het leven van de overbeschermde Nouf, en komt hij steeds dichter bij de waarheid.
Belevenissen en ervaringen van een onbekende prinses uit Saoedi-Arabie͏̈ die probeert de onderdrukking van de vrouw in de Arabische samenleving aan de kaak te stellen en daardoor de positie van de vrouw te verbeteren.
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.