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.
Czarna komedia, której główny bohater Max uważa, że film Woodego Allena "Annie Hall" jest ostrzeżeniem przed bezsensownymi romansami. Wkrótce po tym jak zaczyna podejrzewać, że ten film ruinuje jego życie miłosne, jego świat obraca się do góry nogami za sprawą dziewczyny, która może okazać się współczesną wersją Annie Hall.