Сериал повествует о суровых буднях женщины-детектива, прошедшей выучку в ЦРУ. Действие фильма разворачивается в Лос-Анджелесе. Задача нового руководителя отдела по борьбе с особо тяжкими преступлениями Бренды Ли Джонсон - расследование убийств. Её неординарная личность и своеобразный подход к работе шокируют коллег - мужчин. Ради установления истины она готова пойти на любые жертвы.

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