Armand e Leila sono due giovani innamorati, vivono a Parigi ma progettano un futuro nella Grande Mela. Poco prima della partenza, però, il fratello di Leila fa ritorno dallo Yemen profondamente cambiato: ritenendo lo stile di vita della sorella indecente, cerca in tutti i modi di allontanarla dal fidanzato. Armand elabora dunque un piano al limite della follia: indossa un burqa e si spaccia per la giovane Shéhérazade, così da poter trascorrere serenamente del tempo con la propria amata.