Viagem a Portugal é um filme político sobre os procedimentos de controle de estrangeiros nos aeroportos europeus e sobre o tratamento desumano, que é aceite como prática comum nos dias de hoje. Maria, uma médica ucraniana, aterra no aeroporto de Faro, em Portugal, com um visto de turismo. Entre todos os passageiros do seu avião, Maria é a única a ser detida e interrogada pela polícia de estrangeiros e fronteiras. A situação transforma-se num pesadelo quando a polícia percebe que o homem que espera Maria no aeroporto é senegalês.