Nel momento in cui intraprende i lavori per il recupero della città perduta, situata nel deserto e appartenuta un tempo ai suoi avi, Salim Al Mansur non ci pensa due volte a richiedere la collaborazione professionale di Celia Davidson, antico amore che ancora tormenta i suoi sogni. L'intento di Salim è quello di avvalersi della competenza di Celia e al contempo di cercare di porre fine una volta per tutte alla loro storia. Quando l'ha lasciata, lo ha fatto perché non la riteneva una moglie appropriata e perché voleva dare un erede alla sua famiglia. E se la bella americana, che ha tuttora il potere di fargli ribollire il sangue nelle vene, gli avesse già dato a sua insaputa il tanto agognato erede? Quando la voce del deserto chiama, la passione accende i sensi e si compie un destino scritto nelle stelle.