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