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.