Příběh Viktora Navorského, který přijíždí do New Yorku. Netuší, že během dlouhého letu proběhl v jeho zemi vojenský převrat. Nesmí vstoupit na území USA. Bezprizorní, s pasem neexistující země, musí Viktor Navorski strávit nějakou dobu v tranzitní části Kennedyho letiště a čekat, až v jeho zemi skončí občanská válka. Týdny a měsíce jsou čím dál tím delší. Viktor pomalu objevuje labyrint terminálu - zhuštěný svět plný absurdit, velkorysosti, ctižádosti, zábavy, společenského postavení, ale i romantiky, kterou pozná s překrásnou letuškou Amelií. Pro Viktora však ještě neskončilo uvítání letištním úředníkem Frankem Dixonem, který ho bere jako poruchu v byrokratickém systému, jako problém, který nemůže vyřešit a kterého se zoufale snaží zbavit.