Desetletna Vadžda živi v Savdski Arabiji. Rada posluša ljubezenske pesmi, nosi allstarke, si lakira nohte na nogah, želi se voziti s kolesom in ne mara nositi tančice. Na žalost pa je večina naštetega v muslimanski družbi za deklice prepovedana. Vadžda je uporniška in trmasta. Na vsak način želi premagati prijatelja Abdulaha v tekmi s kolesom – in zato seveda potrebuje kolo! Ko mama zavrne njeno prošnjo, se zbiranja denarja loti sama. Za novo zeleno kolo je pripravljena storiti vse – tudi sodelovati na nagradnem tekmovanju v znanju in recitiranju Korana, čeprav sta ji šola in učenje sicer zadnja skrb. Naloga vsekakor ni lahka, a Vadžda je odločena uresničiti svoje želje in se tako boriti proti nazadnjaškim pravilom družbe, v kateri odrašča. Zeleno kolo je prvi celovečerni film ženske avtorice iz Savdske Arabije.