런던에서 생활에 쫓기던 캐트린은 우연히 만난 사막 나라의 술탄 무라트의 정부가 됐다. 정부가 된 건 내심 그에게 끌리고 있었기 때문이었다. 뭐 하나 부족한 것 없는 생활 속에서 조금씩 커가는 그에 대한 사랑. 하지만 다른 여성과의 결혼 이야기를 들었을 때 그녀는 마음속에 담아뒀던 사랑이 무너져 가는 걸 느끼고 있었다. 그리고 무라트가 캐트린의 집을 방문했을 때, 결국 그녀는 이별을 결심한다. 둘 사이는 이걸로 끝인 줄 알았는데...