Terminál rozpráva príbeh Viktora Navarkého, ktorý prichádza do New Yorku a netuší, že v priebehu dlhého letu prebehol v jeho krajine vojenský prevrat. Nesmie vstúpiť na územie USA. Bezprízorný, s pasom neexistujúcej zeme, musí Viktor Navarski stráviť nejakú dobu v tranzitnej časti Kennedyho letiska a čakať až v jeho krajine skončí občianska vojna. Týždne a mesiace, sú čím ďalej tým dlhšie. Viktor pomaly objavuje labyrint terminálu – zhustený svet plný absurdít, veľkorysosti, ctižiadosti, zábavy, spoločenského postavenia, ale aj romantiky, ktorú spozná s prekrásnou letuškou Améliou. Pre Viktora však ešte neskončilo uvítanie letiskovým úradníkom Frankom Dixonom, ktorý ho berie ako poruchu v byrokratickom systéme, ako problém, ktorý môže vyriešiť a ktorého sa zúfalo snaží zbaviť ...