El desierto norteafricano, durante la guerra de Argelia, es una zona de arenas pedregosas, donde la vida es insufrible. No obstante, algunos europeos viven allí, empujados por la ambición del dinero y por otras oscuras razones. Camioneros veteranos, desertores del ejército, hombres de pasado turbio, aventureros, tienen como cuartel general un sucio poblado del desierto. Estos hombres son los “cabezas quemados”.