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.