Endlich! In einem Pariser Nachtclub spürt Bodyguard Zahir El Hashem die flüchtige Prinzessin auf. Er soll Soraya in den Wüstenstaat Bakhara begleiten, wo bereits alles für ihre arrangierte Hochzeit mit dem Scheich vorbereitet wird. Doch während ihrer Reise durch die Wüste erwartet Zahir eine harte Prüfung. Denn mit ihren aufregenden Kurven, ihren strahlenden Sternenaugen und ihrem sinnlichen Lächeln entfacht die Prinzessin in ihm ein gefährlich verbotenes Verlangen: Er will sie unter dem samtblauen Nachthimmel lieben. Und er weiß, dass sie diese Sehnsucht erwidert …