Riyad'ın çeperlerinde yaşayan 10 yaşındaki Wadjda baskıcı ve tutucu çevresine rağmen eğlenmeyi seven, girişken ve her zaman sınırları zorlayan bir kızdır. Aynı mahallede oturduğu Abdullah bir gün onu kız olduğu için aşağılar ve ikili kavga ederler. Bu kavganın ardından yeşil bir bisikleti gören Wadjda'nın aklında tek bir şey vardır: O bisiklete sahip olmak ve Abdullah'ı bir bisiklet yarışmasında geçmek. Toplumun bisikletli bir kızı hoş karşılamayacağını düşünen annesinden izin ve para koparamayan Wadjda, para biriktirmeye karar verir. Tam gerekli parayı biriktiremeyeceğini düşündüğü sırada bir Kur'an yarışması olduğunu ve ödülün 1000 riyal olduğunu öğrenir. Yarışma hiç de kolay olmayacaktır ancak Wadjda hayalleri için savaşmaya hazırdır.