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.
Para honrarem a memória do falecido companheiro, três amigos afastados tentam reaproximar-se numa animada viagem de Abu Dabi até Beirute.
Uma jovem com ideias progressistas tem de manter um romance em segredo devido ao irmão conservador, que não tenciona permitir que ela desrespeite as tradições.