Tom Hanks é um imigrante da República da Krakozhia, uma cidade na Europa Oriental, que desembarca em um aeroporto em Nova York no exato momento em que um golpe militar acende uma guerra civil em seu país. Conseqüentemente, seus documentos, como passaporte, são invalidados até que a situação se ajeite. Sem casa e documentos, ele começa a morar no próprio terminal, interagindo com os funcionários do lugar e até se apaixonando por uma aeromoça local.