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.
Członek gangu, Johnny brał udział w skoku, który miał zły finał. Część jego kolegów została zabita, a on został złapany i wylądował w więzieniu. Pobyt w więzieniu zmienił go, i kiedy wyszedł szukał odkupienia i szansy na nowe życie.