런던의 일류 광고 회사에서 잘나가는 사라에게는 사내 직원들이 모르는 큰 비밀이 있다. 그녀가 바로 사막 국가 디반의 공주이며 이웃 나라 술탄과의 정략결혼이 싫어 런던으로 도망쳐 왔다는 사실. 그러던 어느 날, 사라를 데려오라는 술탄의 명령을 받은 술레이만이 그녀를 찾아온다. 아직까지도 첫사랑 술레이만을 잊지 못하고 있던 사라는 도시 생활까지 포기할 수 없다는 생각에 임무에만 충실한 목석같은 이 남자를 유혹하기로 작정하는데…