Действие фильма происходит в вымышленной ближневосточной стране Задестан. Марк отправляется на поиски каравана. Сотруднику посольства США, Марку Миллеру, поручается задание: выяснить местонахождение дочери американского сенатора, вышедшей замуж за полковника Назруллу и потерявшую после этого связь с родителями. Герою удается узнать, что женщина сбежала от своего жестокого супруга и примкнула к каравану бедуинов из племени кочи