En la Argelia de 1994, cuando el país sufría un constante chorreo de atentados terroristas, S. y Lofti, amigos desde la infancia, realizan un viaje para atravesar el desierto para ir tras la pista de Abou Leila, presunto autor de uno de estos ataques.