Oman 1958: Die Archäologin Joan Seabrook träumt von einer Reise in die arabische Welt und ist begeistert, als sie ihren Verlobten in den Oman begleiten kann. Doch das Land befindet sich im Krieg, und die langersehnten Erkundungen der Wüste scheinen unmöglich. Charlie Elliot, ein britischer Kommandant, versucht Joan mit seinem Charme abzulenken, bis sie endlich ihr Idol, die Entdeckerin Maude Vickery kennenlernt. Die Geschichten der alten Dame ziehen sie hinein in die Geheimnisse des Landes. Bis Joan ein Versprechen gibt, das nicht nur Charlie gefährdet, sondern auch sie für immer verändert ...