Wadjda tem 10 anos e vive num subúrbio de Riade, a capital da Arábia Saudita. Embora viva num mundo conservador, Wadjda gosta de se divertir, é empreendedora e está sempre a testar os limites daquilo que pode fazer sem ser castigada.

Quando Wadjda vê uma linda bicicleta verde à venda, decide tentar e arranjar o dinheiro por si mesma, para assim poder fazer corridas com o seu amigo Abdullah.

Mas a mãe de Wadjda receia as repercussões de uma sociedade que vê as bicicletas como algo perigoso para a virtude de uma menina.