Armand e Leila são um casal. Mahmoud, o irmão mais velho de Leila retorna de uma longa estadia no Iêmen, que o transformou radicalmente. Ao saber da relação, ele decide raptar sua irmã e mantê-la longe de Armand. Armand não tem escolha, se quiser entrar na casa de Mahmoud, ele deve vestir o chador. No dia seguinte, uma mulher em um chador anda pelas ruas de Paris... ela se chama Scheherazade...