A Argélia, em 1994, uma Guerra Civil que já dura anos continua trazendo morte e sofrimento à população local. Os policiais S. e Lotfi, dois amigos de infância, viajam pelo deserto em busca de Abou Leila, um perigoso terrorista em fuga. Na imensidão do Saara, a busca parece absurda, mas à medida em que entram cada vez mais fundo no deserto, eles precisam enfrentar não apenas a violência da guerra, mas também seus próprios traumas.