Jidá, fim dos anos 1980. Depois da turbulência política em sua terra natal, Naser foi obrigado a emigrar para a Arábia Saudita. Lá as mulheres vivem escondidas sob véus, os homens possuem plenos poderes, e a justiça dos ricos prevalece. Os menores gestos do jovem eritreu são vigiados pela polícia religiosa, e sua vida é ritmada pelos sermões do implacável imame da mesquita local. Inesperadamente ele recebe uma mensagem de amor escrita por uma desconhecida e, desafiando os políticos e líderes religiosos, ele decide viver essa paixão. Uma história de amor proibido, em uma Arábia Saudita efervescente e opressiva.