La película retrata la lucha, el exilio, la interminable espera y posterior arresto y las vidas perseguidas a ambos lados del muro que divide el Sahara Occidental. Territoire perdu es un testimonio del pueblo saharaui, de su tierra y de la trampa que suponen los sueños de otra gente. El film yuxtapone paisajes sonoros, retratos en blanco y negro y poética nómada.