Viktor Navorsky è appena sbarcato all'aereoporto Kennedy di New York dall'Europa dell'Est, ma per ironia della sorte nello stesso momento il suo Paese di origine viene dichiarato inesistente a causa di un feroce colpo di stato. Viktor è senza patria e senza lavoro visto che il suo passaporto e i suoi documenti non sono più validi. Si stabilisce così nel terminal dell'aereoporto, dove viene accolto dallo staff e dove si innamora di una hostess.