Wadjda tem dez anos de idade, e mora no subúrbio de Riade, a capital da Arábia Saudita. Ela é uma garota teimosa e cheia de vida, que gosta de brincar com os garotos. Um dia, após uma disputa com o amigo Abdullah, ela vê uma bela bicicleta verde à venda. Wadjda gostaria de comprar a bicicleta, para superar o colega em uma corrida, mas na sociedade conservadora onde vivem, garotas não podem dirigir carros ou bicicletas. Ela decide então fazer de tudo para conseguir o dinheiro sozinha.