Jest to dość dziwny film opowiadający o losach Viktora Navorskiego. Pochodzi on ze wschodniej europy a konkretniej kraju, który nazywa się Krakozja. Przybywa on do Ameryki aby móc odwiedzić pewną osobę w Nowym Jorku. Jednak niestety nie będzie mu to dane. Podczas jego lotu w jego kraju dochodzi do zamachu stanu i kraj na jakiś czas przestaje istnieć. Jak się okazuje posiada on paszport z nikąd i niestety nie może on wejść na teren Stanów zjednoczonych. Zostaje zmuszony albo do wrócenia na terytorium swojego państwa gdzie toczy się wojna albo też do koczowania na terenie terminala stanów zjednoczonych. Victor nie chce wracać do kraju i pozostaje na terenie terminala na wiele miesięcy. Poznaje on pewnego rodzaju mikroklimat panujący na tym terminalu. W pewnym momencie przeżywa nawet romans z piękną stewardesą o imieniu Amelia. Jednak po tak długim pobycie dyrektor lotniska postanawia za wszelką cenę pozbyć się Viktora ze swojego lotniska.