Armand e Leila sono innamorati, vivono a Parigi e insieme hanno in programma di andare a New York per uno stage. Pochi giorni prima della partenza, però, da un lungo viaggio in Yemen torna Mahmoud, il fratello di Leila, profondamente cambiato. Volendo riformulare la vita della sorella che ritiene indecente, Mahmoud decide di imporle delle limitazioni e di allontanarla dal fidanzato. Armand non accetta la sua decisione e, con l'aiuto degli amici, non ha altra scelta che introdursi in casa dell'amata indossando un niqab e presentandosi come Shéhérazade.