Nelle strade di jeddah, in arabia saudita, le donne, completamente velate, appaiono come macchie scure nella luce accecante. Ma un giorno una di loro fa cadere ai piedi di naser, romantico ragazzo venuto dall'africa, un bigliettino. È una dichiarazione d'amore, con la promessa di ritornare indossando delle scarpette rosa per farsi riconoscere. Nasce così, clandestinamente, la rovente passione fra naser e fiore, la donna misteriosa. Una relazione proibita, impossibile, che ben presto porterà i due giovani amanti ad affrontare la prova più dura e straziante.
