A visitor (Hanks) fleeing the war that ravages his tiny Eastern European homeland finds himself stuck in the terminal of one of New York City's airports when the time of his landing coincides precisely with the point at which the war causes his nation of origin to no longer exist, meaning that his passport and paperwork are no longer valid. As a man without a home, he takes up residence in the terminal itself, befriending the staff of the airport, and falling in love with an airline flight attendant.