Celia, an environmental designer, is requested for a job in the Sultanate of Oman. Shockingly, her client is Sheikh Salim, her ex-lover who unexpectedly left her four years ago. Celia balks, but before long, Salim's passionate zeal for his work—the redevelopment of a lost city that has slept under the sands for centuries into a resort—wins her over and she accepts the job. Work goes smoothly, but just as she did four years ago, Celia finds herself unable to resist Salim's charms. And there's something she's never told him: she has a daughter...his daughter!