Naser je dvadesetogodišnji emigrant iz Eritreje koji je kao dječak izbjegao u Saudijsku Arabiju zbog političkih nemira u njegovoj domovini. Živi tipičnim životom siromašnog i usamljenog emigranta koji se s nostalgijom sjeća majke koja je ostala u Eritreji i mašta o egipatskim filmskim zvijezdama, ljubavi i nježnosti. U Jeddi su jedine žene koje viđa na ulici sablasne figure pokrivene od glave do pete crnim abajama, sve do jednog dana, kada monotoniju njegovog života prekida pojava tajanstvenog ženskog lika u ružičastim cipelama koji mu potajice u prolazu pred noge ispušta ljubavnu poruku...
Jedda je grad nevjerojatnih kontrasta: raskošni šoping centar pokraj trga na kojem se onima koji prekrše šerijatski zakon odrubljuje glava. Muškarci i žene žrtve su seksualne represije i dvostrukog morala, a kao rezultat homoseksualne veze i silovanja dječaka uobičajena su pojava i iskustvo kroz koje je prošao i Naser.