Étudiants à Science Po, Armand et Leïla sont en couple. Ils décident de partir faire leur stage de fin d'études ensemble aux États-Unis. Jusqu'au jour où Mahmoud, grand frère de Leila, revient du Yémen mais il est radicalement transformé. Il surveille les fréquentations de sa sœur et s'oppose à sa relation avec Armand. Pour revoir Leila, soumise à Mahmoud, Armand va devoir s'introduire chez elle. Pour cela, il va devoir enfiler le voile intégral et s'appeler Schéhérazade, ce qui ne va pas laisser Mahmoud indifférent.