Viktor Navorski (Tom Hanks) é 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 ao aeroporto, Viktor não consegue autorização para entrar nos Estados Unidos. Sem poder retornar à sua terra natal, já que as fronteiras foram fechadas após o golpe, Viktor passa a improvisar seus dias e noites no próprio aeroporto, à espera que a situação se resolva. Porém, com a situação se arrastando por meses, Viktor permanece no aeroporto e passa a descobrir o complexo mundo do terminal onde está preso.