Armand en Leila, studenten aan Science Po, zijn een jong koppel. Ze zijn van plan om naar New York te vertrekken om hun stage te voltooien en zo af te studeren. Maar wanneer Mahmoud, de grote broer van Leila, terugkeert van een lang verblijf in Jemen blijkt dat hij daardoor radicaal is veranderd. Hij verzet zich tegen de romantische relatie van zijn zus en besluit om zich tot voor even welke prijs van Armand te ontdoen. Om zich voor te stellen bij Mahmoud en Leila weer te zien heeft Armand geen keus: hij moet een sluier dragen. De volgende dag verschijnt een gesluierde Scheherazade voor de deur van Leila, en zij zal Mahmoud niet onverschillig laten...