Nas palavras de Walter Salles, "Terra Estrangeira aborda uma sensação de não pertença e de orfandade que os anos Fernando Collor de Mello realçaram. Esse exílio é ao mesmo tempo político, económico e existencial”. É nesta onda de angústia nacional que o brasileiro Paco atravessa um oceano para chegar a Portugal. Lá, encontra outros brasileiros que se sentem cada vez mais estrangeiros, entre eles, Alex (Fernanda Torres) e Miguel (Alexandre Borges).