Viktor Navorski (Tom Hanks) er en mann fra det fiktive landet Krakozhia som kommer til New York for så å finne ut at mens han var om bord i flyet har revlusjonære overtatt landet han kommer fra og dernest at hans pass er ugyldig. I og med at han er statsløs i det han kommer til New York blir han tvunget til å være på flyplassen i hele ni måneder, uten mulighet til å komme inn i USA eller dra tilbake. Han skaper mange vennskap blant de ansatte i Terminalen, deriblant flyvertinnen Amelia Warren (Catherine Zeta-Jones).