La pel·lícula retrata la lluita, l'exili, la interminable espera i posterior arrest, i les vides perseguides als dos costats del mur que divideix el Sàhara Occidental. Territoire perdu és un testimoni del poble saharaui, de la seva terra i de la trampa que suposen els somnis d'altra gent. El film juxtaposa paisatges sonors, retrats en blanc i negre i poètica nòmada.