Gdy Viktor Navorski, turysta z Europy Wschodniej, przylatuje do Nowego Jorku, w jego ojczyźnie ma miejsce zamach stanu. Amerykańskie władze nie uznają paszportu mężczyzny, więc miejscem przymusowego pobytu staje się dla niego hala terminalu.
Miles Kendig (Walter Matthau), doświadczony agent CIA, zostaje odsunięty od działań operacyjnych i skierowany do pracy biurowej przez swego szefa, Myersona (Ned Beatty). Jego miejsce zajmuje dotychczasowy asystent, Joe Cutter (Sam Waterston). Zdegradowany mężczyzna postanawia się zemścić. Wykrada z centrali swoje dossier i niszczy je. Następnie w towarzystwie dawnej kochanki, Isobel (Glenda Jackson), udaje się do Szwajcarii. Tam pisze pamiętniki, w których zawiera tajne informacje na temat pracy wywiadowczej. Gdy wysyła pierwszy rozdział dzieła do wszystkich wywiadów i znanego wydawcy, rozpętuje się istna burza. Na poszukiwanie zbuntowanego agenta wyruszają zarówno pracownicy CIA, jak i KGB...