Terminaalin juoni perustuu pääpiirteissään tositapahtumiin. Pariisilaisessa lentokentällä oleili eräs iranilainen mies, joka oli jäänyt jumiin lentokentälle ja joutunut asumaan siellä. Tämä on Tom Hanksin ja Steven Spielbergin kolmas yhteistyöprojekti.
Itäeurooppalaisesta Krakovian valtiosta tuleva Viktor Navorski (Hanks) on tulossa lentokoneella New Yorkiin. Lennon aikana kävi vain niin, että Krakoviassa tapahtui sotilasvallankaappaus ja maassa on puhjennut sisällissota. Näin ollen myös Navorskin passi ja viisumi ovat mitättömiä. Navorski ei siten voi poistua lentokentältä ja joutuu oleilemaan siellä. Paikan virkaatekevä pomo Dixon (Tucci) haluaa päästä eroon Navorskista. Navorski seurustelee ajankulukseen lentoemäntä Amelia Warrenin (Zeta-Jones) kanssa. Samalla Navorski tutustuu muihin mielenkiintoisiin ihmisiin.
Romanttinen komedia on tunnetusti hyvin vaikea laji. Romanttiset komediat eivät juuri koskaan onnistu. Tämä on kuitenkin varsin onnistunut leffa. Tämä on välistä melko hauska ja romantiikkaakin on saatu hyvin peliin. Tosin leffaa meinaa olla välistä hieman turhan tylsä ja sitä olisikin voitu hieman pätkiä. Tom Hanks tekee loistavan roolisuorituksen pitkästä aikaa ja Catherine Zeta-Joneskin on erittäin vakuuttava. Myöskin Stanley Tucci tekee hyvää työtä.
