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.

Na planie filmu o Wyacie Earpie dochodzi do morderstwa. Dwóch aktorów rozpoczyna poszukiwania zabójcy.