Argelia, 1994. S. y Lotfi, dos amigos de la infancia, cruzan el desierto tras los pasos de Abou Leila, un peligroso terrorista. En la inmensidad del Sahara la búsqueda parece inútil pero S., que posee una frágil salud mental, está convencido de que Abou Leila se encuentra allí. Lotfi, por su parte, solo tiene un objetivo: alejar a S. de la capital. A medida que se adentren en el desierto todo se volverá cada vez más extraño, la realidad irá cediendo poco a poco y deberán afrontar su propia violencia.