Wadjda ma 10 lat i mieszka w Rijadzie. W szkole uchodzi za buntowniczkę, ponieważ chodzi w porysowanych długopisem trampkach i próbuje bawić się z chłopcami. Jej największym marzeniem jest rower. Niestety, w Arabii Saudyjskiej kobiety nie mogą prowadzić samochodów, zaś dziewczynkom nie wypada jeździć na rowerze – ma to jakoby zagrażać ich cnotliwości. Aby zdobyć pieniądze na upragniony rower i przekonać dorosłych o swojej pobożności, Wadjda postanawia wziąć udział w konkursie recytacji Koranu.

Dziesięcioletnia Wadjda (Waad Mohammed) mieszka na przedmieściach Rijadu z zapracowaną matką (Reem Abdullah) i ojcem (Sultan Al Assaf), którego niemal nigdy nie ma w domu. Dziewczynka słucha rockowej muzyki, chodzi do szkoły w brudnych trampkach, a jej najlepszym przyjacielem jest Abdullah (Abdullrahman Algohani). Jednak Wadjda najbardziej marzy o własnym rowerze. Nie może liczyć na pomoc rodziców, którzy uważają to za szalony pomysł, który wzbudziłby niechęć sąsiadów. Dziesięciolatka postanawia zdobyć pieniądze, biorąc udział w konkursie recytacji Koranu.