U Zahrejnu, izmišljenoj bliskoistočnoj državi, fanatični sledbenici nacionalističkog vođe Šarifa, napadaju policijski kombi kojim su ga prevozili iz jednog zatvora u drugi dok je čekao izvršenje kazne. Sa Šarifom su pobegli Hjuston, američki avanturista koji je proneverio ogroman novac zahrejnske naftne kompanije, zatim Tahar, sadistički nastrojen grubijan, i Hasan, mali, nežni čovek koji je ubio svoju nevernu ženu. Zajedno sa studentom Ahmedom, vođom napada na zatvorski kombi, zarobljavaju ambulantna kola zahrejnske rafinerije, kao i Arapkinju Lejlu, medicinsku sestru, i beže kroz pustinju ka granici kako bi pobegli vladinim vojnicima.