Tio-åriga Wadjda drömmer om en underbar grön cykel men i Saudiarabien där hon bor är det inte tillåtet för små flickor att cykla omkring på gatorna. Medan hennes mamma är upptagen med att övertyga pappan att inte ta sig en andra fru passar Wadjda på att försöka skaffa pengar så att hon kan köpa cykeln själv.

Den palestinske lantarbetaren Emad har fem videokameror: en hel och fyra sönderslagna. Han bor i Bil´in, en liten by väster om Ramallah på Västbanken där den israeliska militären för sex år sedan började bygga en mur tvärs genom det lilla samhället.

Sommaren 1991 hittas en rik änka, Ghislaine Marchal, knivmördad i källaren till sin villa i Sydfrankrike. På väggen, skrivet i hennes blod, står frasen ”Omar m’a tuer”, vilken tycks anklaga hennes marockanske trädgårdsmästare, Omar Raddad.

Sedan urminnes tider har kvinnorna i den lilla nordafrikanska byn släpat tunga vattenhinkar från källan högt uppe på berget. Att dra ner vatten till byn anser männen bara onödigt.

På ett lyxhotell i Tchads huvudstad N’Djamena arbetar Adam, även kallad Champ sedan sin tid som simmästare. Nu är han dryga 50 år och lever ett harmoniskt liv med sin fru och vuxne son.

Denna kärlekshistoria inleds med att vi får följa Zaid, genom checkpoints och förbi muren, på väg till sitt stundande bröllop med Kamar. Efter bröllopet flyttar Kamar hem till Zaid som driver en olivodling i Ramallah.