Mark Miller é um funcionário do governo americano que vai para o Irã com a missão de encontrar Ellen Jasper, uma jovem também americana que se casou com o coronel iraniano Nazrullah, mas decidiu se separa dele e depois disso desapareceu. Mark não demora para encontrar a moça. E é aí que os problemas começam. Ellen não quer voltar e Mark não quer deixá-la. Assim tem início uma aventura no deserto.
Baseado no romance de James Michener.