Paco, após a morte de sua mãe, decide embarcar numa viagem imprevisível para entregar um ainda mais misterioso pacote, que lhe permitirá finalmente conhecer a terra de sua mãe, Portugal. O plano começa a correr mal e Paco vê-se a perder o controlo da situação, rodeado de personagens obscuras num país que desconhece. Ao misturar desta forma géneros como thriller, road movie e drama, Terra Estrangeira é uma obra lírica e poética que se tornou num filme de culto do cinema brasileiro dos anos 90.