Фильм рассказывает историю Виктора Наворски, который прилетел в Нью-Йорк из Восточной Европы. Пока Виктор находился в полете, в его родной стране произошел государственный переворот. По прибытии в международный аэропорт имени Джона Кеннеди с паспортом из ниоткуда, ему было запрещено въезжать в Соединенные Штаты, и он вынужден был проводить дни и ночи на скамейке возле выхода номер 67, пока война в его родной стране не закончится. Недели и месяцы тянутся, и Виктор понимает, что терминал стал его маленьким миром, где есть место для абсурда, щедрости, амбиций, развлечений, желания сохранить свой статус, интуитивной прозорливости и даже любви к привлекательной стюардессе Амелии. Виктор смог завоевать симпатии всех, кроме одного человека — чиновника аэропорта Фрэнка Диксона, который считает его бюрократической ошибкой и проблемой, от которой он хочет избавиться.