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