Um visitante do Leste Europeu, Viktor Navorski, torna-se residente no terminal do aeroporto de Nova Iorque quando uma guerra civil faz o seu país desaparecer e o torna num apátrida, sem qualquer documento válido para a Imigração dos EUA.