Viktor Navorski é um cidadão da Europa Oriental que viaja rumo a Nova York justamente quando seu país sofre um golpe de estado, o que faz com que seu passaporte seja invalidado. Ao chegar no aeroporto, Viktor não consegue entrar nos Estados Unidos. Sem poder retornar à sua terra natal, já que as fronteiras foram fechadas, ele passa dias no aeroporto. Com a situação se arrastando por meses, Viktor descobre o complexo mundo do terminal onde está preso e se apaixona por uma comissária de bordo.