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.
Nashawn Wade otrzymuje ogromne odszkodowanie za upokarzające traktowanie podczas lotu samolotem. Za uzyskane pieniądze zakłada linie lotnicze swoich marzeń z seksownymi stewardesami, muzyką funky i gorącym klubem tanecznym na pokładzie.