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.
Młoda autostopowiczka podróżuje po Las Vegas, aby stać się gwiazdą rewii. Kiedy zostaje okradziona, w akcie desperacji przyjmuje pracę tancerki erotycznej.
Dwaj policjanci eskortują do Japonii więźnia powiązanego z yakuzą. Kiedy podejrzany ucieka, mężczyźni rozpoczynają poszukiwania w obcym dla siebie środowisku.