Viktor Navorski, ein Besucher aus dem fiktiven osteuropäischen Land Krakosien, landet auf dem New Yorker Flughafen JFK, als sein Heimatland in Bürgerkriegswirren untergeht und von den Vereinigten Staaten nicht mehr diplomatisch anerkannt wird. Da sein Pass damit ungültig wird, verhindert die Bürokratie – verkörpert durch den leitenden Beamten Frank Dixon – eine Einreise ins Land ebenso wie einen Rückflug. Sehr zum Ärger von Dixon und unter ständiger Beobachtung der Überwachungskameras richtet sich der Gestrandete im Flughafen-Terminal auf Dauer häuslich ein. Viktor kämpft jeden Tag gegen die Tücken der Flughafenbehörde, um an sein Ziel zu gelangen.