Actiunea filmului este plasata in anul 1960, in Algeria, intr-un timp in care Franta inca mai lupta pentru dominatie in Africa. O trupa de soldati din Legiunea Straina Franceza este trimisa in desert pentru a gasi ramasitele unui avion prabusit intr-o zona ostila a tarii. Acestia sunt insotiti si de soldat-cameraman Michel, insarcinat cu filmarea locului prabusirii. Legionarii mai trebuie sa recupereze si o servieta metalica si s-o duca la comandamentul general francez. Ajunsi la locul accidentului, gasesc in avion servieta, insa sunt atacati de un grup de insurgenti care ii ia prin surprindere, soldatii insa scapa, ajutati si de o furtuna de nisip si gasesc refugiu intr-un sat. Cat timp soldatii rascolesc asezarea, in cautare de alti ”teroristi”, Michel reuseste sa captureze 3 insurgenti, insa odata cu lasarea serii, lucrurile scapa total de sub control, mintea fiecarui soldat o ia razna. Djinn-ii, fiinte imateriale, locuitori stravechi si de drept ai acelor pamanturi, duc o lupta pentru alungarea strainilor, straini cu planuri ”rauvoitoare”.