KARAVAN berättar om Mark Miller, en ung diplomat vid den amerikanska ambassaden i Afghanistan,och de äventyr han upplever sedan han fått i uppdrag att söka efter den försvunna Ellen Jaspar. Hon är dotter till en senator i Förenta Staterna och sedan ett år gift med en afghansk tjänsteman. Vid en färd genom den farliga öknen tar Mark Miller en natt sin tillflykt till ett öde fort. När han vaknar finner han fortet belägrat av en nomadkaravan. I detta följe återfinner han den försvunne Ellen, och där möter han också den vackra nomadflickan Mira. Miller - som också har sina överordnades uppdrag att spionera - inbjuds av nomadledaren Zulfiqar att följa med stammen på den långa vandringen norrut mot Kabul och därifrån vidare norr- och österut genom Pamirs bergpass till nomadstammarnas stora årliga mötesplats på "Världens Tak". Här ligger romanens höjdpunkt, och här skiljs också Marks och Ellens vägar.