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