События разворачиваются в 1960-х годах в вымышленной стране, расположенной на Аравийском полуострове, где лидер революционных националистов по имени Шариф задерживается властями и на полицейском фургоне следует к месту своей казни. В дороге на автомобиль совершается нападение повстанческих сил, которые освобождают Шарифа, а вместе с тем еще трех заключенных, в том числе и американца Хьюстона, присвоившего деньги у местной нефтяной компании. Захватив в плен медсестру Лайлу, беглецы намереваются пересечь пустыню и добраться до границы.