Det er august i Paris, og den lovende kunsthistorikeren Khayyam skulle egentlig ha den beste tiden i sitt liv. Men selv i Lysenes by klarer hun ikke å legge bekymringene om rotet hun etterlot seg hjemme i Chicago bak seg. Ting tar en spennende vending når hun møter en sjarmerende ung pariser, som tilfeldigvis viser seg å være en fjern slektning av forfatteren Alexandre Dumas. Denne forbindelsen fører Khayyam inn i et fascinerende forløp der hun begynner å avdekke historien om en muslimsk kvinne fra det 19. århundre, hvis liv kan ha skjært seg med Dumas, Eugène Delacroix og Lord Byron. To hundre år tidligere, i det osmanske riket, er Leila den mest beundrede kvinnen i pashaens harem. Hun har en posisjon som mange misunner, men hun kjemper for å overleve mens hun prøver å skjule sin sanne kjærlighet for sin sjalu fangvokter. Gjennom århundrene, etter hvert som Khayyam avdekker den blendende sannheten om Leilas lenge glemte liv, forandres også hennes egen skjebne for alltid.