Dans le quartier d'Ajami, à Jaffa, cohabitent les trois religions. L'oncle d'Omar, Arabe israëlien, a tiré sur un membre important d’une autre famille et le jeune homme voudrait réparer ce drame...
Abbas, qui a fui la guerre en Centrafique, attend que sa demande d'asile soit étudiée, dans un semblant de stabilité qui peut être balayé à tout moment...
Wadjda a 10 ans et un caractère bien trempé. Pleine de vie, téméraire, elle peine à obéir aux principes rigides et conservateurs de sa famille, installée en banlieue de Riyad. Un jour, la petite fille découvre, au détour d'une rue, un vélo vert flamboyant à vendre. Dès ce moment, elle n'a plus qu'une obsession : acheter le vélo...