Stephen Frears a revisitar com nostalgia e sensibilidade os grandes espaços do Oeste, num filme sobre o fim dos mitos do Western, com Woody Harrelson e Penelope Cruz.
No Novo México, por altura do ataque japonês a Pearl Harbour, Pete e Big Boy, dois cowboys que viviam da condução do gado, vão para a guerra. Durante o conflito homens como Jim Ed Love concentraram grandes propriedades nas suas mãos, passando por cima de toda a oposição. De regresso ao Novo México os dois amigos encontram a região completamente mudada. Pete descobre que Mona, a sua antiga paixão, casou com o "maioral" de Jim Ed e mais tarde, Mona, torna-se amante de Big Boy. Perante esta situação, Pete, afasta-se e refugia-se no trabalho, envolvendo-se numa relação amorosa com Josepha. Porém, continua apaixonado por Mona, cuja relação com Big Boy se complica devido à atitude conflituosa dele.
Stephen Frears é um excelente realizador e tem abordado nos seus filmes os mais distintos géneros cinematográficos. Em "Terra Perdida" invade os territórios do Western, a partir da adaptação ao cinema de um romance de Max Evans, demonstrando que nos finais dos anos 90 o género não só continuava vivo como aberto a todos os ângulos. Na verdade, "Terra Perdida" é um Western moderno, quase contemporâneo, já que a ação se desenrola em meados dos anos 40, e conta a história de dois cowboys do Novo México regressados da guerra que têm de se adaptar às transformações e ao progresso bem como à sua mútua paixão pela mesma mulher. Frears equaciona com nostalgia e sensibilidade o fim de uma era, no universo dos grandes espaços, que dificilmente, poderia resistir ao progresso, ao dinheiro e à transformadora cultura urbana do pós-guerra, disposta a lançar o cowboy e o seu modo de vida para os domínios da atração turística. Tudo isto servido por um belo elenco, onde se destacam Woody Harrelson, Patricia Arquette e Penelope Cruz.