In 1946 is Mark Miller de jongste attaché op de Amerikaanse ambassade in Kaboel, waar hij wordt opgezadeld met ogenschijnlijk onbenullige karweitjes. Die worden belangrijker als Amerikaanse mariniers uitgewezen moeten worden vanwege onzedelijk gedrag met gesluierde vrouwen. Bovendien moet Ellen Jasper, een spoorloos verdwenen Amerikaanse meisje, worden opgespoord. Miller doorkruist de woestijn met een jeep en hij belandt in een karavaan waarmee hij maandenlang door onherbergzame gebieden reist. In meer dan één opzicht verpandt hij zijn hart aan het mysterieuze land...