Basada en el libro del mismo título publicado por Atalanta Ediciones. La película, rodada en cuidado blanco y negro, trata de un viaje a la remota isla de Socotra en el océano Índico conocida en la Antigüedad por ser la morada, según la leyenda, del ave Roc y el ave Fénix. Socotra no posee ningún abrigo natural y los monzones, que en otras regiones del Índico propiciaron la navegación y el intercambio, en las costas de Socotra resultaron un gran peligro. El aislamiento ha preservado una flora que parece de otra era. En la isla crecen los árboles del incienso y de la mirra. Abunda el árbol de la sangre del dragón, en forma de seta gigante, de savia roja que utilizaron tanto los gladiadores del Coliseo para embadurnar sus cuerpos, como los lutiers de Cremona para dar la pincelada decisiva a sus Stradivarius. La película sigue el recorrido por el interior de la isla de un grupo de camelleros que se dirigen a las montañas antes de la estación de las lluvias. Por la noche, alrededor del fuego, se cuentan historias de genios y serpientes monstruosas. En un remoto poblado, los camelleros recibirán la visita de Ahmed Afrar hijo póstumo del último sultán de Socotra quien les hablará del trágico destino de su padre. La película trata de un mundo que desaparece. Es la primera película hablada enteramente en socotri, una lengua sudarábiga emparentada con el antiguo idioma del Reino de Saba.

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.