Действия художественного фильма «Джинны» происходят в 1960 году, в Алжире. Небольшой отряд французских солдат отправляется в алжирскую пустыню на поиски потерпевшего крушение самолета ВВС, в котором находился генерал с важными документами. Найти в бескрайних песках пустыни упавший самолет дело не простое, но солдаты находят его, а точнее кучу обломков от самолета и трупы сослуживцев, погибших при падении.
Однако, на чужой территории французские военные постоянно подвергаются опасности и в пустыне их атакуют боевики-арабы. Но не местные вражеские группировки наводят ужас на французских солдат, а нечто таинственное, что приходит с наступлением ночи, и оказывается куда более ужаснее вооруженных арабов…